Dejter's four-operation conjecture for efficient total colorings of cubic graphs
Let be a finite connected simple cubic graph of girth . An efficient total coloring (ETC) is a total coloring in which each color class induces an efficient dominating set on the vertex set. The cube is the 3-dimensional cube graph.
Dejter's four-operation conjecture. Every ETC of is obtained via the iterative genus-increasing procedure of Corollary~, departing from , through four constructive operations: periodic extensions, accordion unfoldings, cycle exchanges, and ETCings.
The conjecture proposes a complete construction of efficient total colorings for finite connected simple cubic graphs of girth . The source gives the construction framework but no resolution of the claim.
References
Primary source
Italo J. Dejter, “Total coloring of regular graphs of girth = degree + 1”, arXiv:2405.08781 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.