Multicolor star-critical Ramsey numbers and Ramsey-good graphs

This paper seeks to develop the multicolor version of star-critical Ramsey numbers, which serve as a measure of the strength of the corresponding Ramsey numbers.   We offer several general theorems, some of which focus on Ramsey-good cases (i.e., cases in which the corresponding Ramsey number is equ...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic journal of graph theory and applications 2022-01, Vol.10 (1), p.51-66
Hauptverfasser: Budden, Mark Rowland, DeJonge, Elijah
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper seeks to develop the multicolor version of star-critical Ramsey numbers, which serve as a measure of the strength of the corresponding Ramsey numbers.   We offer several general theorems, some of which focus on Ramsey-good cases (i.e., cases in which the corresponding Ramsey number is equal to a general lower bound).   We also prove some specific cases for small graphs, and conclude with a table of known multicolor star-critical Ramsey numbers.
ISSN:2338-2287
2338-2287
DOI:10.5614/ejgta.2022.10.1.4