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