Subgraph criterion for minimal doubled 3-regular graphs

Let GG be a doubled 3-regular graph. Perform the YY-Δ\Delta transformation on all wyes in all possible ways to obtain a graph GG' of smallest size. A chain of 3-cycles is a chain of one or more 3-cycles, each connected by a vertex that is also doubly adjacent to one more vertex, with the 3-cycles at either end having one vertex with exactly 4 neighbours and no connections of size greater than 2.

Minimality criterion conjecture. The graph GG' is a minimal graph if and only if it does not contain such a chain of 3-cycles.

The conjecture proposes that, for doubled 3-regular graphs, checking the more restricted subgraphs illustrated in the first column of the paper's figure suffices to determine minimality. The source gives examples and discusses related reducible subgraphs, but provides no proof or resolution.

Sources & referencesView supporting material

Primary source

Shannon Jeffries and Karen Yeats, “A degree preserving delta wye transformation with applications to 6-regular graphs and Feynman periods”, arXiv:2110.07764 (2022).

Progress summary

Never refreshed

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.