Large generalized books are \(p\)-good (Q1880791)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large generalized books are \(p\)-good |
scientific article |
Statements
Large generalized books are \(p\)-good (English)
0 references
1 October 2004
0 references
A connected graph \(H\) is \(p\)-good if the Ramsey number \(r(K_p,H)\) is given by: \[ r(K_p,H)=(p-1)(| V(H)|-1)+1. \] This paper is devoted to proving that, for every \(p\geq 3\) and for \(q\) sufficiently large, the generalized book \(B_q^{(r)}= K_r+qK_1\) is \(p\)-good.
0 references
generalized book
0 references
Ramsey number
0 references
0 references