Regularity conjecture for uniquely -saturated graphs
Regularity conjecture for uniquely -saturated graphs
Let be a positive integer. A graph is uniquely -saturated if it is -free and adding any missing edge creates exactly one copy of ; 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 , a uniquely -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.