Short cycles in digraphs

DOI10.1016/0012-365X(88)90219-1zbMath0659.05049MaRDI QIDQ1112060

Tsuyoshi Nishimura

Publication date: 1988

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

zbMATH Keywords

cycles in digraphs

Mathematics Subject Classification ID

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

Related Items (9)

Some approaches to a conjecture on short cycles in digraphs ⋮ Minimum order of loop networks of given degree and girth ⋮ Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture ⋮ Total domination and the Caccetta-Häggkvist conjecture ⋮ Rainbow cycles for families of matchings ⋮ On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament ⋮ Cycles of given length in oriented graphs ⋮ Short cycles in oriented graphs ⋮ On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs

Cites Work

• Short cycles in directed graphs
• A note on the girth of digraphs
• Unnamed Item

This page was built for publication: Short cycles in digraphs