3 problems
Total regularity conjecture. All - and -graphs are totally regular.
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…
Feige's hypergraph Moore bound conjecture. For every , there exist constants such that, whenever