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
    0 references
    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
    0 references
    generalized book
    0 references
    Ramsey number
    0 references
    0 references
    0 references