Large generalized books are p-good

Abstract

Let Bq(r)=Kr+qK1 be the graph consisting of q distinct (r+1)-cliques sharing a common r-clique. We prove that if p≥2 and r≥3 are fixed, then r(Kp+1,Bq(r))=p(q+r-1)+1 for all sufficiently large q. © 2004 Elsevier Inc. All rights reserved.

Publication Title

Journal of Combinatorial Theory. Series B

Share

COinS