Work

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

Year: 2025

Type: article

Abstract: 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₆).

Source: The Art of Discrete and Applied Mathematics

DOI: 10.26493/2590-9770.1841.f86

Authors: Mark Budden, Monu Moun, Jagjeet Jakhar

Institutions: Western Carolina University, Central University of Haryana

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4408198010

FWCI:

Cites:

Cited by:

Related to: 10