Author(s):
1. Mark Budden:
Department of Mathematics and Computer Science, Western Carolina University,Cullowhee, North Carolina 28723,USA
Abstract:
In this paper, the t-color star-critical Gallai-Ramsey number for a path of order 5 is determined. It is proved that t+1 edges are both necessary and sufficient to add between a vertex and a critical coloring for the t-color Gallai-Ramsey number for P5 in order to guarantee the existence of a monochromatic subgraph isomorphic to P5. The proof depends on a well-known structural result for Gallai colorings as well as a general lower bound due to Faudree, Gould, Jacobson, and Magnant.
Page(s):
145-149
Published:
Journal: Discrete Mathematics Letters, Volume: 12, Issue: 0, Year: 2023
Keywords:
critical colorings
,
Gallai colorings
,
Ramsey numbers
References:
References are not available for this document.
Citations
Citations are not available for this document.