Title of article
Directed triangles in directed graphs
Author/Authors
Maurits de Graaf، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
219
To page
223
Abstract
We show that each directed graph (with no parallel arcs) on n vertices, each with indegree and outdegree at least n/t where t=2.888997… contains a directed circuit of length at most 3.
Keywords
Degree condition , Directed triangle , Girth , Digraph
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948850
Link To Document