Article ID Journal Published Year Pages File Type
421120 Discrete Applied Mathematics 2015 4 Pages PDF
Abstract

An equitable total-coloring of a graph GG is a proper total-coloring such that the number of vertices and edges in any two color classes differ by at most one. Let χ″(G)χ″(G) and ΔΔ denote the total chromatic number and the maximum degree of a graph GG, respectively. In 1994, Fu conjectured that for any integer k≥max{χ″(G),Δ+2}k≥max{χ″(G),Δ+2}, GG is equitably total-kk-colorable. In this paper, we confirm this conjecture for the case Δ=3Δ=3.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,