The 3-extendability conjecture for bow-tie graphs
The 3-extendability conjecture for bow-tie graphs
Let be a cycle of even length , let be a path of odd order , and let denote their bow-tie graph. 3-extendability conjecture. For any even integer and any odd integer , the graph is -extendable. This would provide an infinite family of -extendable graphs with the stated bow-tie construction, extending the proved case involving ; the conjecture remains open in the source.
Sources & referencesView supporting material
Primary source
Hongliang Lu and David G. L. Wang, “Surface embedding of non-bipartite k-extendable graphs”, arXiv:1501.05398 (2015).
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
Sign in to submit a solution.
No solutions have been posted yet.