Alternating Hamiltonian cycles in $2$-edge-colored multigraphs

zbMath1417.05061arXiv1810.04372MaRDI QIDQ5226832

Hortensia Galeana-Sánchez, Alejandro Contreras-Balbuena, Ilan A. Goldfeder

Publication date: 1 August 2019

Full work available at URL: https://arxiv.org/abs/1810.04372

zbMATH Keywords

Hamiltonian cyclesalternating Hamiltonian cyclesedge-colored multigraphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

The complexity of routing problems in forbidden-transition graphs and edge-colored graphs ⋮ Unnamed Item ⋮ On supereulerian 2-edge-coloured graphs ⋮ On connectivities of edge-colored graphs

This page was built for publication: Alternating Hamiltonian cycles in $2$-edge-colored multigraphs