No Detail Found!

Multicolor Ramsey theory for a fan versus complete graphs

Author(s)
Mark Budden Department of Mathematics and Computer Science, Western Carolina University,Cullowhee, North Carolina 28723,USA
Hayden Privette Department of Mathematics and Computer Science, Western Carolina University,Cullowhee, North Carolina 28723,USA
Abstract
Let mK2 be the disjoint union of m copies of K2 and define the fan Fm := K1 + mK2. The multicolor Ramsey number, r(G1; G2; : : : ; Gt) is the least natural number p such that any t-coloring of Kp contains a monochromatic Gi in some color i. The star-critical Ramsey number is denoted by r (G1; G2: : : : ; Gt). We consider the case of fans versus complete graphs. We show that r(Fm; K3; K3) = 10m + 1 and r (Fm; K3; K3) 8m + 2, for all m 6. We also examine the corresponding Gallai-Ramsey numbers, proving that gr(F2; K3; K3) = 21 and gr (F2; K3; K3) = 18.
Publication Details
Page(s) 143-149
Published Journal: Discrete Mathematics Letters, Volume: 13, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
critical colorings, Gallai-Ramsey number, star-critical Ramsey number
References
Budden M.,Star-Critical Ramsey M. .2023 .. , : .
Li Y.,Rousseau C.,Liu H.,Magnant C.,Saito A.,Shi Y.,Magnant C.,Salehi P.,Nowbandegani P.,Surahmat E.,Baskoro H.,Broersma H.,Wang M.,Qian J.,Zhang Y. .2014 .The Ramsey number of fans versus a complete graph of order five. Electron. J. Graph Theory Appl, 2(1) : 66-69.
0

Citations

0

Downloads

78

Views