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 :
بازگشت