• 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