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

author:

Hou, Jianfeng (Hou, Jianfeng.) [1] | Roussel, Nicolas (Roussel, Nicolas.) [2] | Wu, Jianliang (Wu, Jianliang.) [3]

Indexed by:

EI

Abstract:

A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic chromatic index of G, denoted by χa′(G), is the least number of colors in an acyclic edge coloring of G. Let G be a planar graph with maximum degree Δ(G). In this paper, we show that χa′(G)≤Δ(G)+4, if G contains no 4-cycle; χa′(G)≤Δ(G)+5, if G contains no intersecting triangles; and χa′(G)≤Δ(G)+6 if G contains no adjacent triangles. © 2011 Elsevier B.V.

Keyword:

Graphic methods Graph theory

Community:

  • [ 1 ] [Hou, Jianfeng]Center for Discrete Mathematics, Fuzhou University, Fujian, China
  • [ 2 ] [Roussel, Nicolas]National Taiwan University, Department of Mathematics, Taipei, Taiwan
  • [ 3 ] [Roussel, Nicolas]National Center for Theoretical Sciences, Taipei Office, Taipei, Taiwan
  • [ 4 ] [Wu, Jianliang]School of Mathematics, Shandong University, Jinan, China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

Information Processing Letters

ISSN: 0020-0190

Year: 2011

Issue: 17

Volume: 111

Page: 836-840

0 . 4 5 5

JCR@2011

0 . 7 0 0

JCR@2023

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 12

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:50/9998500
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