Neighbor-distinguishing total coloring of planar graphs with maximum degree twelve

The neighbor-distinguishing total chromatic number $$\chi ''_{a}(G)$$ χ a ′ ′ ( G ) of a graph G is the minimum number of colors required for a proper total coloring of G such that any two adjacent vertices have different sets of colors. In this paper, we show that if G is a planar graph with $$\Delta =12$$ Δ = 12 , then $$13\le \chi ''_{a}(G)\le 14$$ 13 ≤ χ a ′ ′ ( G ) ≤ 14 , and moreover $$\chi ''_{a}(G)=14$$ χ a ′ ′ ( G ) = 14 if and only if G contains two adjacent 12-vertices.

[1]  Wei-Fan Wang,et al.  The adjacent vertex distinguishing total coloring of planar graphs , 2014, J. Comb. Optim..

[2]  Guanghui Wang,et al.  The adjacent vertex distinguishing total chromatic numbers of planar graphs with $$\Delta =10$$Δ=10 , 2017, J. Comb. Optim..

[3]  Chrysanthi N. Raftopoulou,et al.  On the AVDTC of 4-regular graphs , 2014, Discret. Math..

[4]  B. Yao,et al.  On adjacent-vertex-distinguishing total coloring of graphs , 2005 .

[5]  Lin Sun,et al.  Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10 , 2017, Appl. Math. Comput..

[6]  Jonathan Hulgan,et al.  Concise proofs for adjacent vertex-distinguishing total colorings , 2009, Discret. Math..

[7]  Atílio G. Luiz,et al.  AVD-total-chromatic number of some families of graphs with Δ(G)=3 , 2017, Discret. Appl. Math..

[8]  Wei-Fan Wang,et al.  The Adjacent Vertex Distinguishing Total Chromatic Number of Graphs , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[9]  Bojan Vuckovic An improved upper bound on the adjacent vertex distinguishing total chromatic number of graphs , 2018, Discret. Math..

[10]  Haiying Wang,et al.  On the adjacent vertex-distinguishing total chromatic numbers of the graphs with Δ (G) = 3 , 2007, J. Comb. Optim..

[11]  Xiangen Chen On the adjacent vertex distinguishing total coloring numbers of graphs with Delta=3 , 2008, Discret. Math..

[12]  Huang DanJun,et al.  Adjacent vertex distinguishing total coloring of planar graphs with large maximum degree , 2012 .

[13]  Wei-Fan Wang,et al.  Planar graphs with $$\Delta =9$$Δ=9 are neighbor-distinguishing totally 12-colorable , 2019, J. Comb. Optim..

[14]  Tom Coker,et al.  The adjacent vertex distinguishing total chromatic number , 2010, Discret. Math..

[15]  Wei-Fan Wang,et al.  A characterization for the neighbor-distinguishing total chromatic number of planar graphs with Δ=13 , 2018, Discret. Math..

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

[17]  Jiaao Li,et al.  Adjacent vertex distinguishing total coloring of graphs with maximum degree 4 , 2017, Discret. Math..