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 条

[31] Bounded Stub Resolution for Some Maximal 1-Planar Graphs
Kaufmann, Michael
Kratochvil, Jan
Lipp, Fabian
Montecchiani, Fabrizio
Raftopoulou, Chrysanthi
Valtr, Pavel
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2018, 2018, 10743 : 214 - 220
[32] On edge colorings of 1-planar graphs with 6-cycles having at most three chords
Sun, Lin
Wu, Jian-Liang
Cai, Hua
Luo, ZhaoYang
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2015, 53 (01): : 50 - 58
[33] Correction to: Outer 1-Planar Graphs
Christopher Auer
Christian Bachmaier
Franz J. Brandenburg
Andreas Gleißner
Kathrin Hanauer
Daniel Neuwirth
Josef Reislhuber
Algorithmica, 2021, 83 (11) : 3534 - 3535
[34] On the sizes of bipartite 1-planar graphs
Huang, Yuanqiu
Ouyang, Zhangdong
Dong, Fengming
ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
[35] Acyclic colouring of 1-planar graphs
Borodin, OV
Kostochka, AV
Raspaud, A
Sopena, E
DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 29 - 41
[36] ON PROPERTIES OF MAXIMAL 1-PLANAR GRAPHS
Hudak, David
Madaras, Tomas
Suzuki, Yusuke
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (04) : 737 - 747
[37] Packing Trees into 1-Planar Graphs
De Luca, Felice
Di Giacomo, Emilio
Hong, Seok-Hee
Kobourov, Stephen
Lenhart, William
Liotta, Giuseppe
Meijer, Henk
Tappini, Alessandra
Wismath, Stephen
GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 605 - 607
[38] Total colorings of planar graphs with sparse triangles
Chang, Jian
Wu, Jian-Liang
A, Yong-Ga
THEORETICAL COMPUTER SCIENCE, 2014, 526 : 120 - 129
[39] Spectral extrema of 1-planar graphs
Zhang, Wenqian
Wang, Jianfeng
Wang, Weifan
DISCRETE MATHEMATICS, 2024, 347 (09)
[40] Light edges in 1-planar graphs
Liu, Juan
Wang, Yiqiao
Wang, Weifan
JOURNAL OF GRAPH THEORY, 2022, 101 (04) : 746 - 768

← 1 2 3 4 5 →