Neighbor sum distinguishing total chromatic number of 2-degenerate graphs

Abstract Let G = ( V ( G ) , E ( G ) ) be a graph and ϕ be a proper total k -coloring of G by using the color set { 1 , 2 , … , k } . For any v ∈ V ( G ) , let f ( v ) = ∑ u v ∈ E ( G ) ϕ ( u v ) + ϕ ( v ) . The coloring ϕ is neighbor sum distinguishing, if f ( u ) ≠ f ( v ) for each edge u v ∈ E ( G ) . The neighbor sum distinguishing total chromatic number of G , denoted by χ Σ ′ ′ ( G ) , is the smallest integer k such that G admits a k -neighbor sum distinguishing total coloring. In this paper, by using the famous Combinatorial Nullstellensatz, we determine χ Σ ′ ′ ( G ) for any 2-degenerate graph G with Δ ( G ) ≥ 6 .

[1]  Guanghui Wang,et al.  Neighbor sum distinguishing total colorings of planar graphs , 2015, J. Comb. Optim..

[2]  Guanghui Wang,et al.  Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ , 2015, Discret. Appl. Math..

[3]  Jingjing Yao,et al.  Neighbor Sum (Set) Distinguishing Total Choosability of d-Degenerate Graphs , 2016, Graphs Comb..

[4]  Changqing Xu,et al.  Neighbor sum distinguishing total chromatic number of K4-minor free graph , 2017 .

[5]  Jingjing Yao,et al.  Neighbor sum distinguishing total coloring of 2-degenerate graphs , 2017, J. Comb. Optim..

[6]  Chang Qing Xu,et al.  A note on the neighbor sum distinguishing total coloring of planar graphs , 2016, Theor. Comput. Sci..

[7]  G. Wang,et al.  Neighbor sum distinguishing total colorings of K4-minor free graphs , 2013 .

[8]  Xiaowei Yu,et al.  On the neighbor sum distinguishing total coloring of planar graphs , 2016, Theor. Comput. Sci..

[9]  Noga Alon Combinatorial Nullstellensatz , 1999, Combinatorics, Probability and Computing.

[10]  Aijun Dong,et al.  Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree , 2014 .

[11]  Yan Guiying,et al.  Neighbor sum distinguishing total colorings via the Combinatorial Nullstellensatz , 2014 .

[12]  Marthe Bonamy,et al.  On the Neighbor Sum Distinguishing Index of Planar Graphs , 2017, J. Graph Theory.

[13]  Jiguo Yu,et al.  Neighbor Sum (Set) Distinguishing Total Choosability Via the Combinatorial Nullstellensatz , 2017, Graphs Comb..

[14]  Mariusz Wozniak,et al.  On the Total-Neighbor-Distinguishing Index by Sums , 2015, Graphs Comb..

[15]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .