On Total Colorings of Some Special 1-planar Graphs

被引：0

作者：

Lin SUN ^{[1
,2
]}

Jian-liang WU ^{[1
]}

Hua CAI ^{[1
,2
]}

机构：

[1] Department of Mathematics, Changji University

[2] School of Mathematics, Shandong University

来源：

Acta Mathematicae Applicatae Sinica | 2017年 / 33卷 / 03期

关键词：

1-planar graph; total coloring; discharging method; girth; r-minimal graph;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we verify the total coloring conjecture for every 1-planar graph G if either ?(G) ≥ 9 and g(G) ≥ 4, or ?(G) ≥ 7 and g(G) ≥ 5, where ?(G) is the maximum degree of G and g(G) is the girth of G.

引用

页码：607 / 618

页数：12

共 50 条

[1] On total colorings of some special 1-planar graphs
Sun, Lin
Wu, Jian-liang
Cai, Hua
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 607 - 618
[2] On total colorings of some special 1-planar graphs
Lin Sun
Jian-liang Wu
Hua Cai
Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 607 - 618
[3] On total colorings of 1-planar graphs
Zhang, Xin
Hou, Jianfeng
Liu, Guizhen
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 160 - 173
[4] On total colorings of 1-planar graphs
Xin Zhang
Jianfeng Hou
Guizhen Liu
Journal of Combinatorial Optimization, 2015, 30 : 160 - 173
[5] A note on total colorings of 1-planar graphs
Czap, Julius
INFORMATION PROCESSING LETTERS, 2013, 113 (14-16) : 516 - 517
[6] On edge colorings of 1-planar graphs
Zhang, Xin
Wu, Jian-Liang
INFORMATION PROCESSING LETTERS, 2011, 111 (03) : 124 - 128
[7] Adjacent vertex distinguishing total colorings of outer 1-planar graphs *
Chen, Qin
Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 221 - 230
[8] A note on odd colorings of 1-planar graphs
Cranston, Daniel W.
Lafferty, Michael
Song, Zi-Xia
DISCRETE APPLIED MATHEMATICS, 2023, 330 : 112 - 117
[9] On list (p, 1)-total labellings of special planar graphs and 1-planar graphs
Lin Sun
Guanglong Yu
Jianliang Wu
Journal of Combinatorial Optimization, 2024, 47
[10] On list (p, 1)-total labellings of special planar graphs and 1-planar graphs
Sun, Lin
Yu, Guanglong
Wu, Jianliang
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (03)

← 1 2 3 4 5 →