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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Generalization of Ramsey Number for Cycle with Pendant Edges

Muhammad Amer Latif, Majeed A. Yousif, Pshtiwan Othman Mohammed, Jagjeet Jakhar et al.
1 citations
Mathematics
Limits and Structures in Graph Theory
5.33
article

Generalization of Ramsey Number for Cycle with Pendant Edges

Muhammad Amer Latif, Majeed A. Yousif, Pshtiwan Othman Mohammed, Jagjeet Jakhar, Monu Moun, Youngsoo Seol
article en
1 citations

Abstract

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.

MathematicsVol. 13(7)
University of Zakho (IQ), Central University of Haryana (IN), UniNettuno University (IT), King Faisal University (SA), Dong-A University (KR), University of Sulaimani (IQ)
Openalex Percentile: Top 9%
Limits and Structures in Graph Theory
5.33
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.