Note on alternating directed cycles

DOI10.1016/S0012-365X(98)00097-1zbMATH Open0956.05060OpenAlexW2067069954MaRDI QIDQ1584433FDOQ1584433

A. Yeo, G. Gutin, Benny 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

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

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)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• On 3-chromatic hypergraphs
• Alternating cycles in edge-partitioned graphs
• The Even Cycle Problem for Directed Graphs
• Even cycles in directed graphs
• Title not available (Why is that?)
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• Cycles of length 0 modulo k in directed graphs
• The Even Cycle Problem for Planar Digraphs

Cited In (4)

• Optimal pathway reconstruction on 3D NMR maps
• Title not available (Why is that?)
• 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)