• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hou, J. (Hou, J..) [1] | Liu, G. (Liu, G..) [2] | Wu, J. (Wu, J..) [3]

Indexed by:

Scopus

Abstract:

A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge chromatic number of G, denoted by a′(G), is the least number of colors in an acyclic edge coloring of G. Alon et al. conjectured that a′(G) ≤ Δ(G) + 2 for any graphs. In this paper, it is shown that the conjecture holds for planar graphs without 4- and 5-cycles or without 4- and 6-cycles. © 2011 Springer.

Keyword:

Acyclic edge coloring; Cycle; Planar graph

Community:

  • [ 1 ] [Hou, J.]Center for Discrete Mathematics, Fuzhou University Fujian, Fujian 350002, China
  • [ 2 ] [Liu, G.]School of Mathematics, Shandong University, Jinan 250100, China
  • [ 3 ] [Wu, J.]School of Mathematics, Shandong University, Jinan 250100, China

Reprint 's Address:

  • [Liu, G.]School of Mathematics, Shandong University, Jinan 250100, China

Show more details

Related Keywords:

Related Article:

Source :

Graphs and Combinatorics

ISSN: 0911-0119

Year: 2012

Issue: 2

Volume: 28

Page: 215-226

0 . 3 5 1

JCR@2012

0 . 6 0 0

JCR@2023

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 8

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:102/9994665
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1