The multicolor star-critical Gallai-Ramsey number for a path of order 6
Denote by gr*t(P₆) the t-color star-critical Gallai-Ramsey number for a path of order 6. In this paper, it is shown thatgr*t(P₆) = 2t − 1 for all t ≥ 1. In the process of proving this result, we classify the critical colorings for the Gallai-Ramsey number grt(P₆).
Authors
- Mark Budden (ORCID: https://orcid.org/0000-0002-4065-6317)
- Jagjeet Jakhar (ORCID: https://orcid.org/0000-0003-2520-5590)
- Monu Moun
Institutions
- Western Carolina University (US)
- Central University of Haryana (IN)
Publication Details
- Journal
- The Art of Discrete and Applied Mathematics
- Published
- 2025-03-06
- DOI
- https://doi.org/10.26493/2590-9770.1841.f86
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00