Home>Results

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

[期刊论文]

Acyclic chromatic index of planar graphs with triangles

Share
Edit Delete 报错

author:

Hou, J. (Hou, J..) [1] | Roussel, N. (Roussel, N..) [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 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:

Acyclic edge coloring; Distance between triangles; Graph algorithms; Planar graph

Community:

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

Reprint 's Address:

  • [Roussel, N.]National Taiwan University, Department of Mathematics, Taipei, Taiwan

Show more details

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

30 Days PV: 0

Affiliated Colleges:

Online/Total:26/10090857
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