On book-wheel Ramsey number (Q1586774)

From MaRDI portal
Revision as of 08:42, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
On book-wheel Ramsey number
scientific article

    Statements

    On book-wheel Ramsey number (English)
    0 references
    0 references
    3 October 2001
    0 references
    Let \(K_n\) denote the complete graph on \(n\) vertices, \(C_n\) denote the circuit on \(n\) vertices, \(B_m\) denote the book \(K_2\vee K^c_m\) and \(W_n\) denote the wheel with \(n\) spokes. And let \(r(G,H)\) denote the smallest positive integer \(n\) so that for any 2-coloring of the edges of \(K_n\) either there is a copy of the graph \(G\) with all of its edges assigned the first color or a copy of the graph \(H\) with all of its edges assigned the second color. The author proves: \hskip 10mm (1) \(r(B_m,W_n)= 2n+1\) for \(m\geq 1\), \(n\geq 5m+ 3\); \hskip 10mm (2) \(r(B_m, K_2\vee C_n)= 2n+ 3\) for \(n\geq 9\) if \(m= 1\) or \(n\geq (m-1)(16m^3+ 16m^2- 24m- 10)+ 1\) if \(m\geq 2\).
    0 references
    book-wheel Ramsey number
    0 references

    Identifiers