Rainbow Hamiltonian cycle conjecture for strongly edge-colored graphs
Rainbow Hamiltonian cycle conjecture for strongly edge-colored graphs
Let be a strongly edge-colored graph with 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 with vertices and degree at least 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
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.