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

author:

Hou, Jianfeng (Hou, Jianfeng.) [1] (Scholars:侯建锋) | Roussel, Nicolas (Roussel, Nicolas.) [2] | Wu, Jianliang (Wu, Jianliang.) [3]

Indexed by:

EI Scopus SCIE

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 chi(a)'(G), is the least number of colors in an acyclic edge coloring of G. Let G be a planar graph with maximum degree Delta(G). In this paper, we show that chi(a)'(G) <= Delta(G) + 4, if G contains no 4-cycle; chi(a)'(G) <= Delta(G) + 5, if G contains no intersecting triangles; and chi(a)'(G) <= Delta(G) + 6 if G contains no adjacent triangles. (C) 2011 Elsevier B.V. All rights reserved.

Keyword:

Acyclic edge coloring Distance between triangles Graph algorithms Planar graph

Community:

  • [ 1 ] [Roussel, Nicolas]Natl Taiwan Univ, Dept Math, Taipei 10764, Taiwan
  • [ 2 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Roussel, Nicolas]Natl Ctr Theoret Sci, Taipei Off, Taipei, Taiwan
  • [ 4 ] [Wu, Jianliang]Shandong Univ, Sch Math, Jinan 250100, Peoples R China

Reprint 's Address:

  • [Roussel, Nicolas]Natl Taiwan Univ, Dept Math, Taipei 10764, Taiwan

Show more details

Version:

Related Keywords:

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

ESI Discipline: COMPUTER SCIENCE;

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 12

SCOPUS Cited Count: 12

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:163/9997498
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