Title of article :
An extremal problem concerning graphs not containing Kt and Kt,t
Author/Authors :
Yoomi Rho، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
6
From page :
263
To page :
268
Abstract :
We consider the following problem. Let t and n be positive integers with n⩾t⩾2. Determine the maximum number of edges of a graph of order n that contains neither Kt nor Kt,t as a subgraph. For n<2t, it is solved by Turánʹs theorem and for n=2t, by Brualdi and Mellendorf (Electron. J. Combinatorics 1 (1994) #R2). We solve it for n=2t+1.
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950305
Link To Document :
بازگشت