最大度为6且不含相交4-圈的三类平面图的全染色

J4 ›› 2010, Vol. 45 ›› Issue (4): 31-35.

最大度为6且不含相交4-圈的三类平面图的全染色

谭香^1,2,陈宏宇¹,徐兰³

1. 山东财政学院统计与数理学院, 山东济南 250014;
2.山东大学数学学院, 山东济南 250100;
3. 新疆昌吉学院数学系, 新疆昌吉 831100

收稿日期:2009-07-10 出版日期:2010-04-10 发布日期:2010-05-19
作者简介:谭香(1976-),女,讲师,博士研究生,研究方向为图论及组合最优化.Email:xtan@ruyi.com

Total coloring of three types of planar graphs with maximum degree six and without intersecting 4-cycles

TAN Xiang^1,2, CHEN Hong-yu¹, XU Lan³

1. School of Statistics and Mathematics, Shandong University of Finance, Jinan 250014, Shandong, China;
2. School of Mathematics, Shandong University, Jinan 250100, Shandong, China;
3. Department of Mathematics, Changji University, Changji 831100, Xinjiang, China

Received:2009-07-10 Online:2010-04-10 Published:2010-05-19

摘要/Abstract

摘要：

设G是一个不含相交4-圈的平面图且Δ(G)≥6,证明了如果G还不含相交3-圈,或不含5-圈, 或不含6-圈,则全染色数χ″(G)=Δ(G)+1。

谭香1,2,陈宏宇1,徐兰3. 最大度为6且不含相交4-圈的三类平面图的全染色[J]. J4, 2010, 45(4): 31-35.

TAN Xiang1,2, CHEN Hongyu1, XU Lan3. Total coloring of three types of planar graphs with maximum degree six and without intersecting 4-cycles[J]. J4, 2010, 45(4): 31-35.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

最大度为6且不含相交4-圈的三类平面图的全染色

Total coloring of three types of planar graphs with maximum degree six and without intersecting 4-cycles

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

多维度评价

本文评价

推荐阅读 0