Independent directed triangles in a directed graph

DOI10.1007/PL00007230MaRDI QIDQ5935605zbMATH OpenOpenAlexFDO

Authors Hong Wang

Publication date 22 July 2002

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00007230

zbMATH Keywords

directed triangles

Mathematics Subject Classification ID

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

Recommendations

• Directed triangles in directed graphs
• Disjoint directed triangles and quadrilaterals in directed graphs
• Directed triangles in digraphs
• Independent triangles covering given vertices of a graph
• Disjoint directed quadrilaterals in a directed graph

Cited in

(15)

• On directed graphs with an independent covering set
• Transitive triangle tilings in oriented graphs
• Disjoint directed cycles in directed graphs
• Cyclic triangle factors in regular tournaments
• Disjoint directed cycles with specified lengths in directed bipartite graphs
• Triangle factors of graphs without large independent sets and of weighted graphs
• On directed versions of the Corrádi-Hajnal corollary
• Strengthening Theorems of Dirac and Erdős on Disjoint Cycles
• Disjoint directed triangles and quadrilaterals in directed graphs
• An extension of the Hajnal-Szemerédi theorem to directed graphs
• On directed versions of the Hajnal-Szemerédi theorem
• Transitive tournament tilings in oriented graphs with large minimum total degree
• Directed triangles in directed graphs
• Independent triangles covering given vertices of a graph
• Packing directed cycles of specified odd length into digraphs and alternating cycles into bipartite graphs

This page was built for publication: Independent directed triangles in a directed graph

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