Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs

DOI10.1016/S0012-365X(97)00274-4zbMath0956.05040OpenAlexW2143472568MaRDI QIDQ1584322

Gregory Gutin, Jörgen Bang-Jensen

Publication date: 2 November 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00274-4

zbMATH Keywords

closed alternating trailedge-coloured multigraphsHamiltonian alternating cycle

Mathematics Subject Classification ID

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

Related Items

Paths and trails in edge-colored graphs, Alternating cycles and paths in edge-coloured multigraphs: A survey, Alternating-pancyclism in 2-edge-colored graphs, Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles, Alternating kernels, Parallel connectivity in edge-colored complete graphs: complexity results, Fork-forests in bi-colored complete bipartite graphs, Odd properly colored cycles in edge-colored graphs, On supereulerian 2-edge-coloured graphs, Properly Coloured Cycles and Paths: Results and Open Problems, On s-t paths and trails in edge-colored graphs, On connectivities of edge-colored graphs, Finding paths in graphs avoiding forbidden transitions

Cites Work

• Alternating Eulerian trails with prescribed degrees in two edge-colored complete graphs
• Eulerian graphs and related topics. Part 1, Volume 1
• Hamiltonian circuits determining the order of chromosomes
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• Cycles and paths in bipartite tournaments with spanning configurations
• Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP
• Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item