ON TURAN'S THEOREM

M R SRIDHARAN

Abstract


It  is  proved  by  the  method  of  induction  that  the maximum  number  of  lines  among  all  p  point digraphs  with  no  directed cycle of  length three  is  [p2/2]  where  [X] denotes  the  greatest integer less  than  or  equal  to  x.


Full Text:

PDF

Refbacks

  • There are currently no refbacks.