The 3-extendability conjecture for bow-tie graphs

Let CmC_m be a cycle of even length m6m\ge6, let PnP_n be a path of odd order n5n\ge5, and let CmPnC_m\bowtie P_n denote their bow-tie graph. 3-extendability conjecture. For any even integer m6m\ge6 and any odd integer n5n\ge5, the graph CmPnC_m\bowtie P_n is 33-extendable. This would provide an infinite family of 33-extendable graphs with the stated bow-tie construction, extending the proved case involving C6PnC_6\bowtie P_n; 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

No solutions have been posted yet.