Uniqueness conjecture for graphs with cyclic defect or excess

A graph with defect or excess 22 is said to have cyclic defect or excess when its defect or excess matrix is the adjacency matrix of a cycle. The Möbius ladder on 88 vertices is the exceptional graph identified in the paper. Cyclic defect or excess uniqueness conjecture. Apart from the Möbius ladder on 88 vertices, there is no graph with cyclic defect or excess. The authors note that the structural constraints imposed by cyclic defect or excess lead them to believe that this Möbius ladder is the only example; the paper establishes substantial partial results, including finiteness in odd degree, but not the full conjecture.

Sources & referencesView supporting material

Primary source

Charles Delorme and Guillermo Pineda-Villavicencio, “On graphs with cyclic defect or excess”, arXiv:1010.5841 (2010).

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.