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 (27)

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