Cheng–Kano–Wang conjecture on PC Hamilton paths in balanced bipartite graphs

Let Kn,nK_{n,n} be an edge-colored complete balanced bipartite graph. A PC 1-path-cycle factor is a PC spanning subgraph that is the union of a PC path and a number of PC cycles.

Cheng–Kano–Wang conjecture. If Kn,nK_{n,n} contains a PC 1-path-cycle factor, then Kn,nK_{n,n} contains a PC Hamilton path.

This is presented as the balanced bipartite analogue of the PC 1-path-cycle factor result for edge-colored complete graphs. The supplied text gives no resolution.

Sources & referencesView supporting material

Primary source

Ruonan Li and Bo Ning, “A revisit to Bang-Jensen-Gutin conjecture and Yeo's theorem”, arXiv:2207.03793 (2022).

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.