The Ramsey numbers of large cycles versus wheels (Q856890)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Ramsey numbers of large cycles versus wheels
scientific article

    Statements

    The Ramsey numbers of large cycles versus wheels (English)
    0 references
    0 references
    0 references
    0 references
    14 December 2006
    0 references
    A cycle \(C_n\) of length \(n\geq 3\) is a connected graph on \(n\) vertices in which every vertex has degree two. A wheel \(W_n\) is a graph on \(n+1\) vertices obtained from a cycle \(C_n\) by adding one vertex which is adjacent to all vertices of \(C_n\). The authors show that \(R(C_n,W_m)=2n-1\) whenever \(m\) is even and \(n+1\geq 5m/2\).
    0 references
    Ramsey numbers
    0 references
    cycle
    0 references
    wheel
    0 references

    Identifiers