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 条

[1] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
HuiJuan Wang
Bin Liu
JianLiang Wu
Bing Wang
Science China Mathematics, 2014, 57 : 211 - 220
[2] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
WANG HuiJuan
LIU Bin
WU JianLiang
WANG Bing
Science China(Mathematics), 2014, 57 (01) : 211 - 220
[3] Neighbor sum distinguishing total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
Xu, Renyu
Wu, Jianliang
Xu, Jin
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1430 - 1442
[4] Neighbor sum distinguishing total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
Renyu Xu
Jianliang Wu
Jin Xu
Journal of Combinatorial Optimization, 2016, 31 : 1430 - 1442
[5] Entire Coloring of Graphs Embedded in a Surface of Nonnegative Characteristic
Hu, Xiaoxue
Wang, Weifan
Wang, Yiqiao
Wang, Ping
GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1489 - 1506
[6] Edge Coloring of Graphs Embedded in a Surface of Nonnegative Characteristic
Yi-qiao WANG
ActaMathematicaeApplicataeSinica, 2017, 33 (03) : 709 - 716
[7] Edge coloring of graphs embedded in a surface of nonnegative characteristic
Yi-qiao Wang
Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 709 - 716
[8] Entire Coloring of Graphs Embedded in a Surface of Nonnegative Characteristic
Xiaoxue Hu
Weifan Wang
Yiqiao Wang
Ping Wang
Graphs and Combinatorics, 2018, 34 : 1489 - 1506
[9] Edge coloring of graphs embedded in a surface of nonnegative characteristic
Wang, Yi-qiao
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 709 - 716
[10] On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
Xu, BG
DISCRETE MATHEMATICS, 2002, 248 (1-3) : 283 - 291

← 1 2 3 4 5 →