Abstract
For graphs G and H, the Ramsey number r(G, H) is the smallest number N, such that any red/blue edge-coloring of \(K_N\) contains either a red copy of G or a blue copy of H. Let \(F_n=K_1+nK_2\) be a fan and \(W_4=K_1+C_4\) be a wheel of order five. In this paper, we show that the Ramsey number \(r(W_4,F_n)=4n+1\) for all sufficiently large n. Moreover, this implies that a large fan \(F_n\) is \(W_4\)-good.
Similar content being viewed by others
Data Availability
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
References
Burr, S.: Ramsey numbers involving graphs with long suspended paths. J. Lond. Math. Soc. 2, 405–413 (1981)
Burr, S., Erdős, P.: Generalizations of a Ramsey-theoretic result of Chvátal. J. Graph Theory 7, 39–51 (1983)
Chvátal, V.: Tree-complete graph Ramsey numbers. J. Graph Theory 1, 93–93 (1977)
Erdős, P.: Some recent results in extremal problems in graph theory. In: Theory of Graphs. Symposium in Rome, pp. 117–130. Gordon and Breach, New York (1996)
Erdős, P.: Some recent new inequalities concerning extremal properties of graphs. In: Theory of graphs. Proceedings of the Colloquium in Tihany. Hungary, Academic Press, New York (1968)
Erdős, P., Simonovits, M.: A limit theorem in graph theory. Stud. Sci. Math. Soc. 5, 51–57 (1988)
Faudree, R.J., Lawrence, S.L., Parsons, T.D., Schelp, R.H.: Path-cycle Ramsey numbers. Discrete Math. 10, 269–277 (1974)
Lin, Q., Liu, Y., Dong, L.: Ramsey goodness and generalized stars. Eur. J. Combin. 31, 1228–1234 (2010)
Liu, M., Li, Y.: Ramsey numbers of a fixed odd-cycle and generalized books and fans. Discrete Math. 339, 2481–2489 (2016)
Simonovits, M.: A method for solving extremal problems in graph theory. In: Erdős, P., Katona, G. (eds.), Theory of Graphs, Proceedings of the Colloy, Tihany, vol. 1996, pp. 279–319. Academic Press, New York (1968)
Salman, A.N.M., Broersma, H.J.: Path-fan Ramsey numbers. Discrete Appl. Math. 154, 1429–1436 (2006)
Zhang, Y., Broersma, H., Chen, Y.: On fan-wheel and tree-wheel Ramsey numbers. Discrete Math. 339, 2284–2287 (2016)
Acknowledgements
The authors are indebted with the anonymous referees for their careful reading of the preliminary version of the paper, and for the valuable comments which have led to a significant improvement of the content of this paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Communicated by Ebrahim Ghorbani.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hao, Y., You, C. Ramsey Numbers of a Wheel of Order Five Versus Fans. Bull. Iran. Math. Soc. 49, 85 (2023). https://doi.org/10.1007/s41980-023-00833-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s41980-023-00833-0