The middle-level graph conjecture for vertex-transitive partial cubes of girth six
The middle-level graph conjecture for vertex-transitive partial cubes of girth six
Let be a vertex-transitive partial cube, and suppose that its girth is six.
Middle-level graph conjecture. The graph is a middle-level graph.
The conjecture proposes that the known middle-level graphs exhaust the vertex-transitive partial cubes of girth six. The classification in the paper establishes the claim for the cases covered by its results, while the broader classification problem for higher-valency vertex-transitive partial cubes remains open.
Sources & referencesView supporting material
Primary source
Tilen Marc, “Classification of vertex-transitive cubic partial cubes”, arXiv:1509.04565 (2016).
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.