• 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