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
Link To Document