Equitable total coloring of corona of cubic graphs
Abstract
The minimum number of total independent partition sets of of a graph is called the \emph{total chromatic number} of , denoted by . 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 is called the \emph{equitable total chromatic number}, and is denoted by . In this paper we consider equitable total coloring of coronas of cubic graphs, . It turns out that, independly on the values of equitable total chromatic number of factors and , equitable total chromatic number of corona is equal to . 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