Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles

被引：2

作者：

Dong Han ZHANG ^{[1
,2
]}

You LU ^{[1
]}

Sheng Gui ZHANG ^{[1
]}

机构：

[1] School of Mathematics and Statistics and Xi'an-Budapest Joint Research Center for Combinatorics,Northwestern Polytechnical University

[2] College of Mathematics and Computer Applications, Shangluo

来源：

Acta Mathematica Sinica | 2020年 / 36卷 / 12期

关键词：

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

Pil?niak and Wo?niak put forward the concept of neighbor sum distinguishing(NSD) total coloring and conjectured that any graph with maximum degree Δ admits an NSD total(Δ +3)-coloring in 2015. In 2016, Qu et al. showed that the list version of the conjecture holds for any planar graph with Δ≥ 13. In this paper, we prove that any planar graph with Δ≥ 7 but without 6-cycles satisfies the list version of the conjecture.

引用

页码：1417 / 1428

页数：12

共 50 条

[31] NEIGHBOR SUM DISTINGUISHING LIST TOTAL COLORING OF IC-PLANAR GRAPHS WITHOUT 5-CYCLES
Zhang, Donghan
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (01) : 111 - 124
[32] Neighbor sum distinguishing list total coloring of IC-planar graphs without 5-cycles
Donghan Zhang
Czechoslovak Mathematical Journal, 2022, 72 : 111 - 124
[33] Planar graphs without 5-cycles or without 6-cycles
Ma, Qin
Wu, Jian-Liang
Yu, Xiao
DISCRETE MATHEMATICS, 2009, 309 (10) : 2998 - 3005
[34] Planar graphs with the maximum number of induced 6-cycles
Savery, Michael
arXiv, 2021,
[35] Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
Yang, Donglei
Sun, Lin
Yu, Xiaowei
Wu, Jianliang
Zhou, Shan
Applied Mathematics and Computation, 2017, 314 : 456 - 468
[36] Planar graphs with the maximum number of induced 6-cycles
Savery, Michael
ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (04):
[37] Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
Yang, Donglei
Sun, Lin
Yu, Xiaowei
Wu, Jianliang
Zhou, Shan
APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 456 - 468
[38] A note on the neighbor sum distinguishing total coloring of planar graphs
Song, Hong Jie
Pan, Wen Hua
Gong, Xiang Nan
Xu, Chang Qing
THEORETICAL COMPUTER SCIENCE, 2016, 640 : 125 - 129
[39] Neighbor full sum distinguishing total coloring of planar graphs
Yue, Zhongzheng
Wen, Fei
Li, Zhijun
JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
[40] Neighbor Product Distinguishing Total Coloring of Planar Graphs without 5-cycles
Shi, Meng Ying
Zhang, Li
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2024, 40 (12) : 2904 - 2920

← 1 2 3 4 5 →