Neighbor sum distinguishing total coloring of planar graphs without 5-cycles

Abstract Let G be a graph, a proper total coloring ϕ : V ( G ) ∪ E ( G ) → { 1 , 2 , … , k } is called neighbor sum distinguishing if f ( u ) ≠ f ( v ) for each edge u v ∈ E ( G ) , where f ( v ) = ∑ u v ∈ E ( G ) ϕ ( u v ) + ϕ ( v ) , v ∈ V ( G ) . We use χ Σ ″ ( G ) to denote the smallest number k in such a coloring of G . Pilśniak and Woźniak have already conjectured that χ Σ ″ ( G ) ≤ Δ ( G ) + 3 for any simple graph with maximum degree Δ ( G ) . In this paper, we prove that for any planar graph G without 5-cycles, χ Σ ″ ( G ) ≤ max ⁡ { Δ ( G ) + 3 , 10 } .

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

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

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

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

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

[6]  Qiaoling Ma,et al.  Neighbor sum distinguishing total colorings of triangle free planar graphs , 2015 .

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

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

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

[10]  Jihui Wang,et al.  Neighbor sum distinguishing total choosability of planar graphs without 4-cycles , 2016, Discret. Appl. Math..

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

[12]  Jing Jing Yao,et al.  Neighbor Sum Distinguishing Total Choosability of Graphs with Larger Maximum Average Degree , 2016, Ars Comb..

[13]  Chang Qing Xu,et al.  Neighbor sum distinguishing total choosability of a kind of sparse graph , 2016, Ars Comb..

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