标题:Acyclic edge coloring of planar graphs without a -cycle adjacent to a -cycle
作者:Wang, Yiqiao; Shu, Qiaojun; Wu, Jian-Liang; Zhang, Wenwen
通讯作者:Wang, Y
作者机构:[Wang, Yiqiao] Beijing Univ Chinese Med, Sch Management, Beijing 100029, Peoples R China.; [Shu, Qiaojun] Hangzhou Dianzhi Univ, Sch Sci, Hangzhou 3 更多
来源:JOURNAL OF COMBINATORIAL OPTIMIZATION
出版年:2014
卷:28
期:3
页码:692-715
DOI:10.1007/s10878-014-9765-6
关键词:Acyclic edge coloring; Planar graph Cycles; Maximum degree
摘要:An acyclic edge coloring of a graph is a proper edge coloring such that no bichromatic cycles are produced. The acyclic chromatic index of is the smallest integer such that has an acyclic edge coloring using colors. Fiam ik (Math Slovaca 28:139-145, 1978) and later Alon et al. (J Graph Theory 37:157-167, 2001) conjectured that for any simple graph with maximum degree . In this paper, we confirm this conjecture for planar graphs without a -cycle adjacent to a -cycle.
收录类别:EI;SCOPUS;SCIE
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84906887595&doi=10.1007%2fs10878-014-9765-6&partnerID=40&md5=37714707f544fd0d08fa793f568df605
TOP