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

Dong Han Zhang; You Lu; Sheng Gui Zhang

doi:10.1007/s10114-020-0144-1

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

Dong Han Zhang, You Lu, Sheng Gui Zhang

School of Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

Pilsniak 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.

Original language	English
Pages (from-to)	1417-1428
Number of pages	12
Journal	Acta Mathematica Sinica, English Series
Volume	36
Issue number	12
DOIs	https://doi.org/10.1007/s10114-020-0144-1
State	Published - Dec 2020

Keywords

05C15
Combinatorial Nullstellensatz
neighbor sum distinguishing total choice number
Planar graphs

Access to Document

10.1007/s10114-020-0144-1

Cite this

@article{dfd74fb782074d56a1b92d0b9358bf7f,

title = "Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles",

abstract = "Pilsniak and Wo{\'z}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.",

keywords = "05C15, Combinatorial Nullstellensatz, neighbor sum distinguishing total choice number, Planar graphs",

author = "Zhang, {Dong Han} and You Lu and Zhang, {Sheng Gui}",

note = "Publisher Copyright: {\textcopyright} 2020, Springer-Verlag GmbH Germany & The Editorial Office of AMS.",

year = "2020",

month = dec,

doi = "10.1007/s10114-020-0144-1",

language = "英语",

volume = "36",

pages = "1417--1428",

journal = "Acta Mathematica Sinica, English Series",

issn = "1439-8516",

publisher = "Springer Verlag",

number = "12",

}

TY - JOUR

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

AU - Zhang, Dong Han

AU - Lu, You

AU - Zhang, Sheng Gui

PY - 2020/12

Y1 - 2020/12

N2 - Pilsniak 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.

AB - Pilsniak 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.

KW - 05C15

KW - Combinatorial Nullstellensatz

KW - neighbor sum distinguishing total choice number

KW - Planar graphs

UR - http://www.scopus.com/inward/record.url?scp=85097996130&partnerID=8YFLogxK

U2 - 10.1007/s10114-020-0144-1

DO - 10.1007/s10114-020-0144-1

M3 - 文章

AN - SCOPUS:85097996130

SN - 1439-8516

VL - 36

SP - 1417

EP - 1428

JO - Acta Mathematica Sinica, English Series

JF - Acta Mathematica Sinica, English Series

IS - 12

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this