Tight relation between the circular chromatic number and the girth of series-parallel graphs

淡江大學機構典藏 > 理學院 > 應用數學與數據科學學系 > 期刊論文 > Item 987654321/55461

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/55461

题名:	Tight relation between the circular chromatic number and the girth of series-parallel graphs
作者:	Pan, Zhi-shi;Zhu, Xu-ding
贡献者:	淡江大學數學學系
关键词:	Circular chromatic number;Two-terminal series-parallel graph;Girth;Odd girth
日期:	2001-11-28
上传时间:	2011-08-22 16:04:20 (UTC+8)
出版者:	Elsevier
摘要:	This paper proves the sharpness of an upper bound for the circular chromatic number of series-parallel graphs of large girth.
關聯:	Discrete Mathematics 254(1-3), pp.393-404
DOI:	10.1016/S0012-365X(01)00376-4
显示于类别:	[應用數學與數據科學學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
02 tight between chic and girth of sp graph.pdf		141Kb	Adobe PDF	591	检视/开启
Tight relation between the circular chromatic number and the girth of series-parallel graphs.pdf		141Kb	Adobe PDF	1	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章