Uniqueness conjecture for graphs with cyclic defect or excess
Uniqueness conjecture for graphs with cyclic defect or excess
A graph with defect or excess 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 vertices is the exceptional graph identified in the paper. Cyclic defect or excess uniqueness conjecture. Apart from the Möbius ladder on 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
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.