Cheng–Kano–Wang conjecture on PC Hamilton paths in balanced bipartite graphs
Cheng–Kano–Wang conjecture on PC Hamilton paths in balanced bipartite graphs
Let 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 contains a PC 1-path-cycle factor, then 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
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.