No Detail Found!

The multicolor star-critical Gallai-Ramsey number for a path of order 5

Author(s)
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.
Publication Details
Page(s) 145-149
Published Journal: Discrete Mathematics Letters, Volume: 12, Issue: 0, Year: 2023

Request the full text from PASTIC

Keywords
critical colorings, Gallai colorings, Ramsey numbers
0

Citations

0

Downloads

44

Views