Disjoint directed cycles

DOI10.1006/jctb.1996.0062zbMath0861.05037OpenAlexW1974181313MaRDI QIDQ1125942

Noga Alon

Publication date: 8 December 1996

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1996.0062

zbMATH Keywords

digraphprobabilistic methoddisjoint cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items

On disjoint cycles of the same length in tournaments ⋮ Majority colourings of digraphs ⋮ An improved bound for disjoint directed cycles ⋮ Disjoint Cycles with Length Constraints in Digraphs of Large Connectivity or Large Minimum Degree ⋮ Disjoint cycles of different lengths in graphs and digraphs ⋮ Lichiardopol's conjecture on disjoint cycles in tournaments ⋮ Two disjoint cycles in digraphs ⋮ Decomposing edge-colored graphs under color degree constraints ⋮ On sufficient conditions for rainbow cycles in edge-colored graphs ⋮ Vertex‐disjoint cycles of the same length in tournaments ⋮ Disjoint cycles in tournaments and bipartite tournaments ⋮ Vertex disjoint 4-cycles in bipartite tournaments ⋮ On Directed 2-factors in Digraphs and 2-factors Containing Perfect Matchings in Bipartite Graphs ⋮ Degree conditions for the existence of vertex-disjoint cycles and paths: a survey ⋮ Partition and disjoint cycles in digraphs ⋮ Vertex-disjoint cycles in bipartite tournaments ⋮ Disjoint cycles with different length in 4-arc-dominated digraphs ⋮ Disjoint 3‐Cycles in Tournaments: A Proof of The Bermond–Thomassen Conjecture for Tournaments ⋮ Vertex-disjoint rainbow triangles in edge-colored graphs ⋮ What is on his mind? ⋮ Degree constrained 2-partitions of semicomplete digraphs ⋮ Majority colorings of sparse digraphs ⋮ On the Number of Vertex-Disjoint Cycles in Digraphs ⋮ Subdivisions in digraphs of large out-degree or large dichromatic number ⋮ Tournaments and Semicomplete Digraphs ⋮ Bounds on the \(k\)-restricted arc connectivity of some bipartite tournaments ⋮ Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs

This page was built for publication: Disjoint directed cycles