Title: Total coloring of graphs via efficient dominating sets

Abstract: A totally efficient coloring of a regular graph with color set formed by one unit more than its degree is a total coloring in which each vertex color class is an efficient dominating set, that is a perfect code. We find that the 3-cube graph has a totally efficient coloring and conjecture that this is the only existing case of a totally effective coloring. We also deal with a related problem exemplified by star transposition graphs and related graphs, leading to edge-girth colorings on their prism graphs.