A note on short cycles in digraphs

DOI10.1016/0012-365X(87)90122-1zbMath0626.05021OpenAlexW2073575939MaRDI QIDQ580357

Chính T. Hoàng, Bruce A. Reed

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90122-1

zbMATH Keywords

digraphdirected graphdegreesdirected cycleshort cyclesdicycle

Mathematics Subject Classification ID

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

Related Items (11)

Some approaches to a conjecture on short cycles in digraphs ⋮ Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture ⋮ The Gallai-Younger conjecture for planar graphs ⋮ Total domination and the Caccetta-Häggkvist conjecture ⋮ Short rainbow cycles in graphs and matroids ⋮ Rainbow cycles for families of matchings ⋮ Hoàng-Reed conjecture holds for tournaments ⋮ On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament ⋮ The Hoàng-Reed conjecture for \(\delta ^{+}=3\) ⋮ Tournaments and Semicomplete Digraphs ⋮ On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs

Cites Work

• Unnamed Item
• Short cycles in directed graphs
• The 2-linkage problem for acyclic digraphs

This page was built for publication: A note on short cycles in digraphs