Directed triangles in directed graphs

DOI10.1016/0012-365X(92)90719-VzbMath0771.05045WikidataQ127846301 ScholiaQ127846301MaRDI QIDQ5905662

P. D. Seymour, Maurits de Graaf

Publication date: 16 May 1993

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

zbMATH Keywords

oriented graphtrianglesindegreeoutdegree3-cycle

Mathematics Subject Classification ID

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

Related Items (6)

Some approaches to a conjecture on short cycles in digraphs ⋮ Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture ⋮ Directed triangles in digraphs ⋮ Short rainbow cycles in graphs and matroids ⋮ Directed triangles in directed graphs ⋮ A new bound for a particular case of the Caccetta-Häggkvist conjecture

Cites Work

• Unnamed Item

This page was built for publication: Directed triangles in directed graphs