Abstract
Duan, Ning, Peng, Wang and Yang determined the maximum number of s-cliques of a graph with given minimum degree and matching number. In this note, we prove a stability version of their theorem. Namely, we prove that if the number of s-cliques in a graph G is close to the above maximum number from their theorem, then G must be a subgraph of some well-specified graphs.
| Original language | English |
|---|---|
| Pages (from-to) | 343-349 |
| Number of pages | 7 |
| Journal | Discrete Applied Mathematics |
| Volume | 356 |
| DOIs | |
| State | Published - 30 Oct 2024 |
Keywords
- Clique
- Gallai–Edmonds theorem
- Matchings
- Stability