Rainbow Hamiltonian cycle conjecture for strongly edge-colored graphs

Let GcG^c be a strongly edge-colored graph with nn vertices, where strongly edge-colored means that any two adjacent edges and any two edges joined by an edge have distinct colors. Its degree is the usual graph degree. Rainbow Hamiltonian cycle conjecture. Every strongly edge-colored graph GcG^c with nn vertices and degree at least n+12\frac{n+1}{2} has a rainbow Hamiltonian cycle. This conjecture proposes a Dirac-type minimum-degree condition guaranteeing a rainbow Hamiltonian cycle in a strongly edge-colored graph; the source presents it as an open conjecture.

Sources & referencesView supporting material

Primary source

Peixue Zhao and Fei Huang, “Rainbow vertex pair-pancyclicity of strongly edge-colored graphs”, arXiv:2210.05867 (2023).

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.