Directed triangles in directed graphs

DOI10.1016/J.DISC.2003.11.002MaRDI QIDQ5916490zbMATH OpenOpenAlexFDO

Authors Maurits de Graaf

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2003.11.002

zbMATH Keywords

Degree conditionDigraphDirected triangleGirth

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Independent directed triangles in a directed graph
• Directed triangles in digraphs
• On directed triangles in digraphs
• On short cycles in triangle-free oriented graphs.
• Packing and covering directed triangles

Cites work

• Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture
• Directed triangles in digraphs
• Directed triangles in directed graphs
• scientific article; zbMATH DE number 3861195 (Why is no real title available?)
• scientific article; zbMATH DE number 3614695 (Why is no real title available?)
• scientific article; zbMATH DE number 3185004 (Why is no real title available?)

Cited in

(5)

• Packing and covering directed triangles
• Circuits including a given set of vertices
• Small directed graphs as neighbourhood graphs
• Triangles in inverse NSSD graphs
• Independent directed triangles in a directed graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5916490)