The Ramsey numbers of paths versus wheels: a complete solution

MaRDI QIDQ490252zbMATHFDO

Authors Bo Ning, Binlong Li

Publication date 22 January 2015

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1312.2081

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

wheelpathRamsey number

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Abstract: Let $G_1$ and $G_2$ be two given graphs. The Ramsey number $R(G_1,G_2)$ is the least integer $r$ such that for every graph $G$ on $r$ vertices, either $G$ contains a $G_1$ or $overlineG$ contains a $G_2$. We denote by $P_n$ the path on $n$ vertices and $W_m$ the wheel on $m+1$ vertices. Chen et al. and Zhang determined the values of $R(P_n,W_m)$ when $mleqn+1$ and when $n+2leqmleq2n$, respectively. In this paper we determine all the values of $R(P_n,W_m)$ for the left case $mgeq2n+1$. Together with Chen et al's and Zhang's results, we give a complete solution to the problem of determining the Ramsey numbers of paths versus wheels.

Recommendations

• On Ramsey numbers of short paths versus large wheels
• The Ramsey numbers of paths versus wheels
• On Ramsey numbers for paths versus wheels
• The Ramsey number of paths with respect to wheels
• The Ramsey numbers of wheels versus odd cycles

Cites work

• scientific article; zbMATH DE number 3262254 (Why is no real title available?)
• Graph theory with applications
• New sufficient conditions for cycles in graphs
• On Ramsey numbers for paths versus wheels
• On Ramsey numbers of short paths versus large wheels
• On maximal paths and circuits of graphs
• Path-cycle Ramsey numbers
• Path-star Ramsey numbers
• Some Theorems on Abstract Graphs
• Some remarks on the theory of graphs
• The Ramsey number of paths with respect to wheels
• The Ramsey numbers of paths versus wheels

Cited in

(9)

• On Ramsey numbers of short paths versus large wheels
• The Ramsey numbers of paths versus wheels
• The Ramsey number of paths with respect to wheels
• On Ramsey numbers for paths versus wheels
• The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels
• Closing the gap on path-kipas Ramsey numbers
• On path-quasar Ramsey numbers
• On the Ramsey number for paths and beaded wheels
• The Ramsey numbers for trees of large maximum degree versus the wheel graph \(W_8\)

This page was built for publication: The Ramsey numbers of paths versus wheels: a complete solution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490252)