Home>Results

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

[期刊论文]

Improved bounds for acyclic chromatic index of planar graphs

Share
Edit Delete 报错

author:

Hou, Jianfeng (Hou, Jianfeng.) [1] (Scholars:侯建锋) | Liu, Guizhen (Liu, Guizhen.) [2] | Wang, Guanghui (Wang, Guanghui.) [3]

Indexed by:

EI Scopus SCIE

Abstract:

Acyclic coloring problem is a specialized problem that arises in the efficient computation of Hessians. 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 planar graphs with girth g and maximum degree Delta. In this paper, it is shown that if g >= 4 and Delta >= 8, then chi(a)'(G) <= Delta + 3; if g >= 5 and Delta >= 10 or g >= 6 and Delta >= 6, then chi(a)'(G) = Delta. (C) 2010 Elsevier B.V. All rights reserved.

Keyword:

Acyclic edge coloring Girth Planar graph

Community:

  • [ 1 ] [Liu, Guizhen]Shandong Univ, Sch Math, Jinan 250100, Peoples R China
  • [ 2 ] [Wang, Guanghui]Shandong Univ, Sch Math, Jinan 250100, Peoples R China
  • [ 3 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China

Reprint 's Address:

  • [Liu, Guizhen]Shandong Univ, Sch Math, Jinan 250100, Peoples R China

Show more details

Source :

DISCRETE APPLIED MATHEMATICS

ISSN: 0166-218X

Year: 2011

Issue: 8

Volume: 159

Page: 876-881

0 . 7 9 5

JCR@2011

1 . 0 0 0

JCR@2023

ESI Discipline: ENGINEERING;

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 6

SCOPUS Cited Count: 6

30 Days PV: 1

Online/Total:102/10036615
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