Regularity conjecture for uniquely KrK_r-saturated graphs

Let rr be a positive integer. A graph is uniquely KrK_r-saturated if it is KrK_r-free and adding any missing edge creates exactly one copy of KrK_r; a dominating vertex is a vertex adjacent to every other vertex. A graph is regular if all its vertices have the same degree.

Regularity conjecture. For each rr, a uniquely KrK_r-saturated graph with no dominating vertex is regular.

All examples known in the source are regular, which motivates this conjecture. Its resolution is not supplied and remains open in the paper's context.

Sources & referencesView supporting material

Primary source

Derrick Stolee, “Isomorph-free generation of 2-connected graphs with applications”, arXiv:1104.5261 (2011).

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.