Generalization of Ramsey Number for Cycle with Pendant Edges
This paper explores various Ramsey numbers associated with cycles with pendant edges, including the classical Ramsey number, the star-critical Ramsey number, the Gallai–Ramsey number, and the star-critical Gallai–Ramsey number. These Ramsey numbers play a crucial role in combinatorial mathematics, determining the minimum number of vertices required to guarantee specific monochromatic substructures. We establish upper and lower bounds for each of these numbers, providing new insights into their behavior for cycles with pendant edges—graphs formed by attaching additional edges to one or more vertices of a cycle. The results presented contribute to the broader understanding of Ramsey theory and serve as a foundation for future research on generalized Ramsey numbers in complex graph structures.
Authors
- Muhammad Amer Latif (ORCID: https://orcid.org/0000-0003-2349-3445)
- Majeed A. Yousif (ORCID: https://orcid.org/0000-0002-0206-3828)
- Pshtiwan Othman Mohammed (ORCID: https://orcid.org/0000-0001-6837-8075)
- Jagjeet Jakhar (ORCID: https://orcid.org/0000-0003-2520-5590)
- Monu Moun
- Youngsoo Seol (ORCID: https://orcid.org/0009-0000-0078-7681)
Institutions
- University of Zakho (IQ)
- Central University of Haryana (IN)
- UniNettuno University (IT)
- King Faisal University (SA)
- Dong-A University (KR)
- University of Sulaimani (IQ)
Publication Details
- Journal
- Mathematics
- Published
- 2025-04-04
- DOI
- https://doi.org/10.3390/math13071196
- Citations
- 1
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 5.33