TY - JOUR
T1 - Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
AU - Zhang, Donghan
AU - Lu, You
AU - Zhang, Shenggui
N1 - Publisher Copyright:
© 2020, Springer Japan KK, part of Springer Nature.
PY - 2020/9/1
Y1 - 2020/9/1
N2 - Let G= (V, E) be a graph and R be the set of real numbers. For a k-list total assignment L of G that assigns to each member z∈ V∪ E a set Lz of k real numbers, a neighbor sum distinguishing (NSD) total L-coloring of G is a mapping ϕ: V∪ E→ R such that every member z∈ V∪ E receives a color of Lz, every pair of adjacent or incident members in V∪ E receive different colors, and ∑z∈EG(u)∪{u}ϕ(z)≠∑z∈EG(v)∪{v}ϕ(z) for each edge uv∈ E, where EG(v) is the set of edges incident with v in G. In 2015, Pilśniak and Woźniak posed the conjecture that every graph G with maximum degree Δ has an NSD total L-coloring with Lz= { 1 , 2 , ⋯ , Δ + 3 } for any z∈ V∪ E, and confirmed the conjecture for all cubic graphs. In this paper, we extend their result by proving that every cubic graph has an NSD total L-coloring for any 6-list total assignment L.
AB - Let G= (V, E) be a graph and R be the set of real numbers. For a k-list total assignment L of G that assigns to each member z∈ V∪ E a set Lz of k real numbers, a neighbor sum distinguishing (NSD) total L-coloring of G is a mapping ϕ: V∪ E→ R such that every member z∈ V∪ E receives a color of Lz, every pair of adjacent or incident members in V∪ E receive different colors, and ∑z∈EG(u)∪{u}ϕ(z)≠∑z∈EG(v)∪{v}ϕ(z) for each edge uv∈ E, where EG(v) is the set of edges incident with v in G. In 2015, Pilśniak and Woźniak posed the conjecture that every graph G with maximum degree Δ has an NSD total L-coloring with Lz= { 1 , 2 , ⋯ , Δ + 3 } for any z∈ V∪ E, and confirmed the conjecture for all cubic graphs. In this paper, we extend their result by proving that every cubic graph has an NSD total L-coloring for any 6-list total assignment L.
KW - Combinatorial Nullstellensatz
KW - Cubic graphs
KW - Neighbor sum distinguishing total choosability
UR - http://www.scopus.com/inward/record.url?scp=85085874888&partnerID=8YFLogxK
U2 - 10.1007/s00373-020-02196-3
DO - 10.1007/s00373-020-02196-3
M3 - 文章
AN - SCOPUS:85085874888
SN - 0911-0119
VL - 36
SP - 1545
EP - 1562
JO - Graphs and Combinatorics
JF - Graphs and Combinatorics
IS - 5
ER -