RELATIONSHIP BETWEEN EQUITABLE TOTAL COLORING AND RANGE COLORING IN SOME REGULAR GRAPHS

• Main Authors: Abel Rodolfo García Lozano, Angelo Santos Siqueira, Clícia Valladares Peixoto Friedmann, Samuel Jurkiewicz Jurkiewicz
• Format: Article
• Language: English
• Published: Sociedade Brasileira de Pesquisa Operacional 2016-04-01
• Series: Pesquisa Operacional
• Subjects: equitable total coloring; range coloring; regular graphs
• Online Access: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382016000100101&lng=en&tlng=en

ABSTRACT This work aims to study the equitable total coloring into subfamilies of regular graphs. For this purpose, we use some relationships between equitable total coloring and range (vertex) coloring in some regular graphs. The concept of range coloring of order k was first presented by (Lozano et al., 2009). In this paper, we shows that if a regular graph G admits an equitable range coloring c of order Δ with (Δ+1) colors then there is an equitable total coloring of G - with the same set of colors - that extends c. We also show that there are infinite graphs satisfying this theorem. Such graphs are called Harmonics. We generate Harmonic Graphs which are Cartesian products of cycles and their complements. These graphs are regular and they admit an equitable total coloring under the above conditions.