Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic

被引：6
|
作者：
Wang HuiJuan [1 ]
Liu Bin [2 ]
Wu JianLiang [1 ]
Wang Bing [1 ,3 ]
机构：
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[2] Ocean Univ China, Dept Math, Qingdao 266100, Peoples R China
[3] Zaozhuang Univ, Dept Math, Zaozhuang 277160, Peoples R China
来源：
SCIENCE CHINA-MATHEMATICS | 2014年 / 57卷 / 01期
基金：
中国国家自然科学基金;
关键词：
total coloring; Euler characteristic; surface; TOTAL CHROMATIC NUMBER; PLANAR GRAPHS; 4-CYCLES;
D O I：
10.1007/s11425-013-4576-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a graph which can be embedded in a surface of nonnegative Euler characteristic. In this paper, it is proved that the total chromatic number of G is Delta(G) + 1 if Delta(G) >= 9, where Delta(G) is the maximum degree of G.
引用
收藏
页码：211 / 220
页数：10
相关论文
共 50 条
12345