Directed triangles in digraphs

DOI10.1006/jctb.1998.1839zbMath0904.05035OpenAlexW2071879962MaRDI QIDQ1127878

Jian Shen

Publication date: 10 September 1998

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

Full work available at URL: https://semanticscholar.org/paper/95818e50f27eac79a67958f4509616b3694f771c

zbMATH Keywords

digraphdirected triangleminimum outdegree

Mathematics Subject Classification ID

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

Related Items (15)

Some approaches to a conjecture on short cycles in digraphs ⋮ Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs ⋮ Short rainbow cycles in graphs and matroids ⋮ An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem ⋮ On Sullivan's conjecture on cycles in 4-free and 5-free digraphs ⋮ Color degree and heterochromatic cycles in edge-colored graphs ⋮ Rainbow triangles in edge-colored graphs ⋮ On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament ⋮ Counting flags in triangle-free digraphs ⋮ Cycles of given length in oriented graphs ⋮ Directed triangles in directed graphs ⋮ A new bound for a particular case of the Caccetta-Häggkvist conjecture ⋮ Properly colored short cycles in edge-colored graphs ⋮ Short cycles in oriented graphs ⋮ On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs

Cites Work

• Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture
• On minimal regular digraphs with given girth
• Directed triangles in directed graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Directed triangles in digraphs