On graphs for which large books are Ramsey good
Abstract Let be a graph and a connected graph. Then is said to be ‐good if the Ramsey number is equal to the general lower bound , where and are the chromatic number and the chromatic surplus of , respectively. For a fixed graph with and , it is shown that if , then large are ‐good if and only if is a subgraph of for some , where is a matching of edges. We also give conditions for with respect to ‐goodness of large .
Authors
- Meng Liu (ORCID: https://orcid.org/0000-0002-3519-7339)
- Yusheng Li
Institutions
- Tongji University (CN)
- Anhui University (CN)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2024-10-07
- DOI
- https://doi.org/10.1002/jgt.23193
- Citations
- 2
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 2.64
Funders
- National Science Foundation
- National Natural Science Foundation of China