Title of article :
Directed triangles in directed graphs
Author/Authors :
Maurits de Graaf، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
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
Journal title :
Discrete Mathematics
