Title of article :
Directed Triangles in Digraphs
Author/Authors :
Shen، نويسنده , , Jian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
3
From page :
405
To page :
407
Abstract :
Letcbe the smallest possible value such that every digraph onnvertices with minimum outdegree at leastcncontains a directed triangle. It was conjectured by Caccetta and Häggkvist in 1978 thatc=1/3. Recently Bondy showed thatc⩽(2 6−3)/5=0.3797… by using some counting arguments. In this note, we prove thatc⩽3−7=0.3542….
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1998
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526440
Link To Document :
بازگشت