• Title of article

    The binding number of a graph and its cliques

  • Author/Authors

    Jeremy Lyle، نويسنده , , Wayne Goddard، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    3336
  • To page
    3340
  • Abstract
    We consider the binding numbers of image-free graphs, and improve the upper bounds on the binding number which force a graph to contain a clique of order image. For the case image, we provide a construction for image-free graphs which have a larger binding number than the previously known constructions. This leads to a counterexample to a conjecture by Caro regarding the neighborhoods of independent sets.
  • Keywords
    KrKr-free graphs , Binding number
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887269