Note on alternating directed cycles

DOI10.1016/S0012-365X(98)00097-1zbMath0956.05060OpenAlexW2067069954MaRDI QIDQ1584433

Anders Yeo, Gregory Gutin, Benjamin Sudakov

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(98)00097-1

zbMATH Keywords

alternating cycle problemalternating simple dicyclecoloured digraph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Alternating kernels ⋮ A note on testing axioms of revealed preference ⋮ Optimal pathway reconstruction on 3D NMR maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Even cycles in directed graphs
• Cycles of length 0 modulo k in directed graphs
• On 3-chromatic hypergraphs
• Alternating cycles in edge-partitioned graphs
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• The Even Cycle Problem for Planar Digraphs
• The Even Cycle Problem for Directed Graphs

This page was built for publication: Note on alternating directed cycles