A note on maximal triangle-free graphs
Journal of Graph Theory
Triangles and neighbourhoods of independent sets in graphs
Journal of Combinatorial Theory Series B
Triangle-Free Graphs with Large Degree
Combinatorics, Probability and Computing
Hi-index | 0.04 |
We consider the binding numbers of K"r-free graphs, and improve the upper bounds on the binding number which force a graph to contain a clique of order r. For the case r=4, we provide a construction for K"4-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.