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...
Gespeichert in:
Veröffentlicht in: | Electronic journal of graph theory and applications 2022-01, Vol.10 (1), p.51-66 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |