scientific article

zbMath0963.05051MaRDI QIDQ2713664

Olof Barr

Publication date: 10 June 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

proper coloringproperly colored Hamiltonian path

Mathematics Subject Classification ID

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

Related Items

An improved degree based condition for Hamiltonian cycles ⋮ Alternating cycles and paths in edge-coloured multigraphs: A survey ⋮ Properly coloured Hamiltonian paths in edge-coloured complete graphs ⋮ Properly coloured Hamiltonian cycles in edge-coloured complete graphs ⋮ Properly colored 2-factors of edge-colored complete bipartite graphs ⋮ Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs ⋮ Properly colored cycles in edge-colored 2-colored-triangle-free complete graphs ⋮ Long properly colored cycles in edge colored complete graphs ⋮ Properly colored cycles in edge-colored complete graphs without monochromatic triangle: a vertex-pancyclic analogous result