On Ramsey and star-critical Ramsey numbers for generalized fans versus \(n K_m\). (English) Zbl 1476.05133
Summary: In this paper, we determine the Ramsey number and star-critical Ramsey number, under certain restrictions on the relevant parameters, for \(n K_m\) versus \(K_1 + t H\) where \(t \geq 2\) and \(H\) is an arbitrary graph.
Software:
pyuvdataReferences:
| [1] | Baskoro, E.; Broersma, H.; Surahmat, The Ramsey number of fans versus \(K_4\), Bull. of the Inst. of Comb. and Its Appl., 43, 96-102 (2005) · Zbl 1067.05049 |
| [2] | Burr, S.; Erdős, P.; Spencer, J., Ramsey theorems for multiple copies of graphs, Trans. Amer. Math. Soc., 209, 87-99 (1975) · Zbl 0273.05111 |
| [3] | Chen, Y.; Zhang, Y., The Ramsey number of fans versus a complete graph of order five, Elec. J. Graph Theory Appl., 2, 66-69 (2014) · Zbl 1306.05153 |
| [4] | Haghi, S.; Maimani, H.; Seify, A., Star-critical Ramsey number of \(F_n\) versus \(K_4\), Disc. Appl. Math., 217, 203-209 (2017) · Zbl 1358.05186 |
| [5] | Hao, Y.; Lin, Q., Ramsey number of \(K_3\) versus \(F_{3 , n}\), Disc. Appl. Math., 251, 345-348 (2018) · Zbl 1401.05294 |
| [6] | Hao, Y.; Lin, Q., Star-critical Ramsey numbers for large generalized fans and books, Discrete Math., 341, 3385-3393 (2018) · Zbl 1397.05194 |
| [7] | Hook, J.; Isaak, G., Star-critical Ramsey numbers, Disc. Appl. Math., 159, 328-334 (2011) · Zbl 1207.05212 |
| [8] | Kadota, S.; Onozuka, T.; Suzuki, Y., The graph Ramsey number \(R ( F_\ell , K_6 )\), Discrete Math., 342, 1028-1037 (2019) · Zbl 1405.05111 |
| [9] | Li, Y.; Li, Z., Some star-critical Ramsey numbers, Disc. Appl. Math., 181, 301-305 (2015) · Zbl 1304.05100 |
| [10] | Li, Y.; Rousseau, C., Fan-complete graph Ramsey numbers, J. Graph Theory, 23, 413-420 (1996) · Zbl 0954.05031 |
| [11] | Nikiforov, V.; Rousseau, C., Ramsey goodness and beyond, Combinatorica, 29, 2, 227-262 (2009) · Zbl 1212.05173 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
