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 条

[41] Neighbor Product Distinguishing Total Coloring of Planar Graphs without 5-cycles
Meng Ying SHI
Li ZHANG
Acta Mathematica Sinica,English Series, 2024, (12) : 2904 - 2920
[42] LIST EDGE AND LIST TOTAL COLORINGS OF PLANAR GRAPHS WITHOUT 6-CYCLES WITH CHORD
Dong, Aijun
Liu, Guizhen
Li, Guojun
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (02) : 359 - 365
[43] Vertex arboricity of planar graphs without chordal 6-cycles
Huang, Danjun
Wang, Weifan
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (02) : 258 - 272
[44] Neighbor sum distinguishing total coloring of IC-planar graphs
Song, Wenyao
Duan, Yuanyuan
Miao, Lianying
DISCRETE MATHEMATICS, 2020, 343 (08)
[45] Neighbor sum distinguishing total colorings of triangle free planar graphs
Ji Hui Wang
Qiao Ling Ma
Xue Han
Acta Mathematica Sinica, English Series, 2015, 31 : 216 - 224
[46] Variable Degeneracy of Planar Graphs without Chorded 6-Cycles
Hui Hui FANG
Dan Jun HUANG
Tao WANG
Wei Fan WANG
Acta Mathematica Sinica,English Series, 2024, (11) : 2735 - 2750
[47] NEIGHBOR SUM DISTINGUISHING TOTAL CHOOSABILITY OF IC-PLANAR GRAPHS
Song, Wen-Yao
Miao, Lian-Ying
Duan, Yuan-Yuan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 331 - 344
[48] Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs
Wang, Ji Hui
Ma, Qiao Ling
Han, Xue
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (02) : 216 - 224
[49] Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs
Ji Hui WANG
Qiao Ling MA
Xue HAN
Acta Mathematica Sinica(English Series), 2015, 31 (02) : 216 - 224
[50] On the Total Neighbor Sum Distinguishing Index of IC-Planar Graphs
Zhang, Donghan
Li, Chao
Chao, Fugang
SYMMETRY-BASEL, 2021, 13 (10):

← 1 2 3 4 5 →