English

Equitable total coloring of corona of cubic graphs

Discrete Mathematics 2018-11-06 v2 Combinatorics

Abstract

The minimum number of total independent partition sets of VEV \cup E of a graph G=(V,E)G=(V,E) is called the \emph{total chromatic number} of GG, denoted by χ(G)\chi''(G). If the difference between cardinalities of any two total independent sets is at most one, then the minimum number of total independent partition sets of VEV \cup E is called the \emph{equitable total chromatic number}, and is denoted by χ=(G)\chi''_=(G). In this paper we consider equitable total coloring of coronas of cubic graphs, GHG \circ H. It turns out that, independly on the values of equitable total chromatic number of factors GG and HH, equitable total chromatic number of corona GHG \circ H is equal to Δ(GH)+1\Delta(G \circ H) +1. Thereby, we confirm Total Coloring Conjecture (TCC), posed by Behzad in 1964, and Equitable Total Coloring Conjecture (ETCC), posed by Wang in 2002, for coronas of cubic graphs. As a direct consequence we get that all coronas of cubic graphs are of Type 1.

Keywords

Cite

@article{arxiv.1504.04869,
  title  = {Equitable total coloring of corona of cubic graphs},
  author = {Hanna Furmańczyk and Rita Zuazua},
  journal= {arXiv preprint arXiv:1504.04869},
  year   = {2018}
}

Comments

12 pages