Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs
From MaRDI portal
Publication:1584322
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
Related Items (13)
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
This page was built for publication: Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs
