Dejter's four-operation conjecture for efficient total colorings of cubic graphs

From papers

Let Γ\Gamma be a finite connected simple cubic graph of girth 44. 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 Q3Q_3 is the 3-dimensional cube graph.

Dejter's four-operation conjecture. Every ETC of Γ\Gamma is obtained via the iterative genus-increasing procedure of Corollary~, departing from Q3Q_3, 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 44. The source gives the construction framework but no resolution of the claim.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Italo J. Dejter, “Total coloring of regular graphs of girth = degree + 1”, arXiv:2405.08781 (2025).

Solutions 0

No solutions have been posted yet.