A note on minimal directed graphs with given girth

DOI10.1016/0095-8956(87)90009-8zbMath0643.05036OpenAlexW2165664494MaRDI QIDQ1101462

Yahya Ould Hamidoune

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0095-8956(87)90009-8

zbMATH Keywords

directed graphgirthcircuitCaccetta/Häggkvist conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (10)

Some approaches to a conjecture on short cycles in digraphs ⋮ Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture ⋮ Total domination and the Caccetta-Häggkvist conjecture ⋮ Short rainbow cycles in graphs and matroids ⋮ Rainbow cycles for families of matchings ⋮ On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament ⋮ The Hoàng-Reed conjecture for \(\delta ^{+}=3\) ⋮ Yahya Ould Hamidoune's mathematical journey: a critical review of his work ⋮ Mixed cages ⋮ On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the girth of digraphs
• An application of connectivity theory in graphs to factorizations of elements in groups
• Minimal 2-regular digraphs with given girth
• On minimal regular digraphs with given girth

This page was built for publication: A note on minimal directed graphs with given girth