Improved Bounds on the Generalized Acyclic Chromatic Number

doi:10.1007/s10255-016-0541-5

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 应用数学研究所

	Improved Bounds on the Generalized Acyclic Chromatic Number
	Wu, Yu-wen 1; Tan, Kan-ran 2; Yan, Gui-ying 3; Yan Guiying
刊名	ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
	2016-06-01
卷号	32 期号:1 页码:67-72
关键词	edge coloring r-acyclic edge coloring grith Lovasz local lemma
ISSN号	0168-9673
DOI	10.1007/s10255-016-0541-5
英文摘要	An r-acyclic edge chromatic number of a graph G, denoted by a(r)'(G), is the minimum number of colors used to produce an edge coloring of the graph such that adjacent edges receive different colors and every cycle C has at least min {vertical bar C vertical bar, r} colors. We prove that a(r)'(G) <= (4r + 1)Delta(G), when the girth of the graph G equals to max{50, Delta(G)} and 4 <= r <= 7. If we relax the restriction of the girth to max {220, Delta(G)}, the upper bound of a(r)'(G) is not larger than (2r + 5)Delta(G) with 4 <= r <= 10.
资助项目	National Natural Science Foundation of China[11371355]
WOS研究方向	Mathematics
语种	英语
出版者	SPRINGER HEIDELBERG
WOS记录号	WOS:000373403700005
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/22435]
专题	应用数学研究所
通讯作者	Yan, Gui-ying
作者单位	1.Beijing Wuzi Univ, Beijing 101149, Peoples R China 2.Johns Hopkins Univ, Baltimore, MD USA 3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Wu, Yu-wen,Tan, Kan-ran,Yan, Gui-ying,et al. Improved Bounds on the Generalized Acyclic Chromatic Number[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES,2016,32(1):67-72.
APA	Wu, Yu-wen,Tan, Kan-ran,Yan, Gui-ying,&Yan Guiying.(2016).Improved Bounds on the Generalized Acyclic Chromatic Number.ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES,32(1),67-72.
MLA	Wu, Yu-wen,et al."Improved Bounds on the Generalized Acyclic Chromatic Number".ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES 32.1(2016):67-72.