The 3-extendability conjecture for bow-tie graphs

About 11 years old · traced to

Let CmC_m be a cycle of even length m≥6m\ge6, let PnP_n be a path of odd order n≥5n\ge5, and let Cm⋈PnC_m\bowtie P_n denote their bow-tie graph. 3-extendability conjecture. For any even integer m≥6m\ge6 and any odd integer n≥5n\ge5, the graph Cm⋈PnC_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 C6⋈PnC_6\bowtie P_n; the conjecture remains open in the source.

References

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.