Properly coloured Hamiltonian paths in edge-coloured complete graphs

DOI10.1016/S0166-218X(97)00062-0zbMath0897.05037MaRDI QIDQ1383382

Anders Yeo, Jörgen Bang-Jensen, Gregory Gutin

Publication date: 19 October 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

cyclepathHamiltonian cycleHamiltonian pathedge-coloured complete graphsproper edge colourings

Mathematics Subject Classification ID

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

Related Items (7)

Alternating cycles and paths in edge-coloured multigraphs: A survey ⋮ Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles ⋮ Maximum properly colored trees in edge-colored graphs ⋮ Properly coloured Hamiltonian cycles in edge-coloured complete graphs ⋮ Properly colored 2-factors of edge-colored complete bipartite graphs ⋮ Long properly colored cycles in edge colored complete graphs ⋮ Optimal pathway reconstruction on 3D NMR maps

Cites Work

• Alternating Hamiltonian cycles
• A property of the colored complete graph
• Hamiltonian circuits determining the order of chromosomes
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• Graphs with Hamiltonian cycles having adjacent lines different colours
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Properly coloured Hamiltonian paths in edge-coloured complete graphs