On star-wheel Ramsey numbers

DOI10.1007/S00373-015-1594-6MaRDI QIDQ295255zbMATHOpenAlexFDO

Authors Ingo Schiermeyer, Binlong Li

Publication date 13 June 2016

Published in Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

wheelRamsey numberstar

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Abstract: For two given graphs $G_1$ and $G_2$, 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 $$ contains a $G_2$. In this note, we determined the Ramsey number $R(K_{1,n},W_m)$ for even $m$ with $n+2leqmleq2n-2$, where $W_m$ is the wheel on $m+1$ vertices, i.e., the graph obtained from a cycle $C_m$ by adding a vertex $v$ adjacent to all vertices of the $C_m$.

Recommendations

• scientific article; zbMATH DE number 5054101
• A note on the Ramsey number of even wheels versus stars
• Ramsey numbers of stars versus wheels of similar sizes
• The Ramsey numbers for stars of even order versus a wheel of order nine
• The Ramsey numbers of stars versus wheels

Cites work

• scientific article; zbMATH DE number 5054101 (Why is no real title available?)
• Cycles in bipartite graphs
• Some Theorems on Abstract Graphs
• THE RAMSEY NUMBERS FOR STARS OF ODD ORDER VERSUS A WHEEL OF ORDER NINE
• The Ramsey numbers for stars of even order versus a wheel of order nine
• The Ramsey numbers of stars versus wheels
• Weakly pancyclic graphs

Cited in

(10)

• Ramsey numbers of stars versus wheels of similar sizes
• scientific article; zbMATH DE number 5054101 (Why is no real title available?)
• Star-critical Ramsey numbers of wheels versus odd cycles
• scientific article; zbMATH DE number 5310068 (Why is no real title available?)
• The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels
• A note on the Ramsey number of even wheels versus stars
• An exact formula for all star-kipas Ramsey numbers
• Wheel and star-critical Ramsey numbers for quadrilateral
• Some star-critical Ramsey numbers
• The Ramsey numbers for trees of large maximum degree versus the wheel graph \(W_8\)

This page was built for publication: On star-wheel Ramsey numbers

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