Note on alternating directed cycles

DOI10.1016/S0012-365X(98)00097-1MaRDI QIDQ1584433zbMATH OpenOpenAlexFDO

Authors G. Gutin, Benny Sudakov, A. Yeo

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

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

Recommendations

• scientific article; zbMATH DE number 718675
• Color degree and alternating cycles in edge-colored graphs
• A note on alternating cycles in edge-coloured graphs
• Alternating hamiltonian cycles in two colored complete bipartite graphs
• General models for variations of the even cycle problem

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1559555 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• Alternating cycles in edge-partitioned graphs
• Cycles of length 0 modulo k in directed graphs
• Even cycles in directed graphs
• Graph theory
• On 3-chromatic hypergraphs
• The Even Cycle Problem for Directed Graphs
• The Even Cycle Problem for Planar Digraphs

Cited in

(5)

• General models for variations of the even cycle problem
• Optimal pathway reconstruction on 3D NMR maps
• scientific article; zbMATH DE number 718675 (Why is no real title available?)
• A note on testing axioms of revealed preference
• Alternating kernels

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584433)