مرکز منطقه ای اطلاع رساني علوم و فناوري - The number of 4-cycles in triangle-free oriented graphs

Title of article :

The number of 4-cycles in triangle-free oriented graphs

Author/Authors :

Shinsei Tazawa، نويسنده , , Chiê Nara، نويسنده , , John W. Moon، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 1995

Pages :

From page :

287

To page :

291

Abstract :

We determine the maximum number of oriented 4-cycles possible in triangle-free oriented graphs and we characterize the extremal graphs.

Journal title :

Discrete Mathematics

Serial Year :

1995

Journal title :

Discrete Mathematics

Record number :

943631

Link To Document :