共 50 条
On total chromatic number of planar graphs without 4-cycles
被引:0
|作者:
Ying-qian Wang
Min-le Shangguan
Qiao Li
机构:
[1] Zhejiang Normal University,College of Mathematics, Physics and Information Engineering
[2] Shanghai Jiaotong University,Department of Applied Mathematics
来源:
关键词:
total chromatic number;
planar graph;
-subgraph;
05C40;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
Let G be a simple graph with maximum degree Δ(G) and total chromatic number xve(G). Vizing conjectured that Δ(G) + 1 ⩽ Xve(G) ⩽ δ(G) + 2 (Total Chromatic Conjecture). Even for planar graphs, this conjecture has not been settled yet. The unsettled difficult case for planar graphs is Δ(G) = 6. This paper shows that if G is a simple planar graph with maximum degree 6 and without 4-cycles, then xve(G) ⩽ 8. Together with the previous results on this topic, this shows that every simple planar graph without 4-cycles satisfies the Total Chromatic Conjecture.
引用
收藏
页码:81 / 86
页数:5
相关论文