A note on the stability results of the number of cliques in graphs with given matching number

  • Jia Bao Yang
  • , Long Tu Yuan*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)343-349
Number of pages7
JournalDiscrete Applied Mathematics
Volume356
DOIs
StatePublished - 30 Oct 2024

Keywords

  • Clique
  • Gallai–Edmonds theorem
  • Matchings
  • Stability

Fingerprint

Dive into the research topics of 'A note on the stability results of the number of cliques in graphs with given matching number'. Together they form a unique fingerprint.

Cite this