Non-existence conjecture for bipartite diameter-3 defect-4 graphs
Non-existence conjecture for bipartite diameter-3 defect-4 graphs
Let . A bipartite -graph is a bipartite graph of degree , diameter , and defect .
Non-existence conjecture. There is no bipartite -graph with .
The conjecture extends the paper's proved non-existence result for bipartite -graphs and its observations concerning the cases and . It asserts that bipartite graphs of diameter and defect do not exist in any degree at least .
Sources & referencesView supporting material
Primary source
Ramiro Feria-Puron, Mirka Miller and Guillermo Pineda-Villavicencio, “On large bipartite graphs of diameter 3”, arXiv:1203.3588 (2012).
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.