The nonexistence conjecture for nontrivial uniquely cycle-saturated graphs
The nonexistence conjecture for nontrivial uniquely cycle-saturated graphs
Let denote the cycle on vertices. A graph is uniquely -saturated if it contains no copy of , but adding any edge from its complement creates exactly one copy of . Such a graph is nontrivial if it has at least vertices.
Nonexistence conjecture. For , there are no nontrivial uniquely -saturated graphs.
The paper proves that there are no nontrivial uniquely -saturated or uniquely -saturated graphs, and that for every only finitely many uniquely -saturated graphs exist. The conjecture asserts that this finite collection is empty for every .
Sources & referencesView supporting material
Primary source
Paul S. Wenger and Douglas B. West, “Uniquely cycle-saturated graphs”, arXiv:1504.04278 (2015).
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.