English Total coloring Cited by user Citation bot 1 on 18 Oct 2011 In graph theory, total coloring is a type of graph coloring on the vertices and edges of a graph (Behzad, 1965).