On star-wheel Ramsey numbers

DOI10.1007/S00373-015-1594-6zbMATH Open1338.05178arXiv1503.01165OpenAlexW2162263152MaRDI QIDQ295255FDOQ295255

Authors: Ingo Schiermeyer, Binlong Li 

Publication date: 13 June 2016

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

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$.

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

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

zbMATH Keywords

wheelRamsey numberstar

Mathematics Subject Classification ID

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

Cites Work

• Some Theorems on Abstract Graphs
• Weakly pancyclic graphs
• Cycles in bipartite graphs
• The Ramsey numbers of stars versus wheels
• THE RAMSEY NUMBERS FOR STARS OF ODD ORDER VERSUS A WHEEL OF ORDER NINE
• Title not available (Why is that?)
• The Ramsey numbers for stars of even order versus a wheel of order nine

Cited In (10)

• Title not available (Why is that?)
• The Ramsey numbers for trees of large maximum degree versus the wheel graph \(W_8\)
• Wheel and star-critical Ramsey numbers for quadrilateral
• Title not available (Why is that?)
• An exact formula for all star-kipas Ramsey numbers
• The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels
• Some star-critical Ramsey numbers
• Star-critical Ramsey numbers of wheels versus odd cycles
• A note on the Ramsey number of even wheels versus stars
• Ramsey numbers of stars versus wheels of similar sizes

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)