Small odd cycles in 4-chromatic graphs
Small odd cycles in 4-chromatic graphs
复制标题
DOI：
10.1002/jgt.v37:2
复制
发表时间：
2001-06
影响因子：
0.9
通讯作者：
Tao Jiang
中科院分区：
文献类型：
--
作者：
Tao Jiang
证明了n个顶点上的每个4-色图都有一个长度小于$2，+3的奇圈。这改进了Nilli[J Graph Theort3(1999)，145-147]以前给出的界。？2001 John Wiley&Sons，Inc.《图论》37：115-117,2001 1990数学学科分类05C35，05C55。
It is shown that every 4-chromatic graph on n vertices contains an odd cycle of length less than $2\sqrt {n}\,+3$. This improves the previous bound given by Nilli [J Graph Theory 3 (1999), 145–147]. © 2001 John Wiley & Sons, Inc. J Graph Theory 37: 115–117, 2001 1990 Mathematics Subject Classification 05C35, 05C55.