English

The total coloring of $K_5$-minor-free graphs

Combinatorics 2021-12-28 v1

Abstract

A total kk-coloring of a graph GG is a coloring of V(G)E(G)V(G)\cup E(G) using kk colors such that no two adjacent or incident elements receive the same color. The total chromatic number χ"(G)\chi"(G) of GG is the smallest integer kk such that GG has a total kk-coloring. In the paper, it is proved that for any K5K_5-minor-free graph GG, χ(G)Δ(G)+2\chi''(G)\leq \Delta(G)+2 if Δ(G)7\Delta(G)\geq 7. Moreover, χ"(G)=Δ(G)+1\chi"(G)=\Delta(G)+1 if Δ(G)10\Delta(G)\geq 10.

Keywords

Cite

@article{arxiv.2112.13334,
  title  = {The total coloring of $K_5$-minor-free graphs},
  author = {Fan Yang and Jianliang Wu},
  journal= {arXiv preprint arXiv:2112.13334},
  year   = {2021}
}