• Title of article

    Cliques in graphs with bounded minimum degree

  • Author/Authors

    Lo، نويسنده , , Allan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    163
  • To page
    166
  • Abstract
    Let k r ( n , d ) be the minimum number of r-cliques in graphs with n vertices and minimum degree d. We evaluate k r ( n , d ) for n / 2 ⩽ d ⩽ 4 n / 5 and some other cases. Moreover, we give a construction, which we conjecture to give all extremal graph (subject to certain conditions on n, d and r).
  • Keywords
    number of cliques , minimum degree
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455095