English

Short proofs on $k$-extendible graphs

Combinatorics 2021-10-08 v1

Abstract

In this note, we give short inductive proofs of two known results on kk-extendible graphs based on a property proved in [Qinglin Yu, A note on nn-extendable graphs. Journal of Graph Theory, 16:349-353, 1992].

Keywords

Cite

@article{arxiv.2110.03483,
  title  = {Short proofs on $k$-extendible graphs},
  author = {Shenwei Huang and Yongtang Shi},
  journal= {arXiv preprint arXiv:2110.03483},
  year   = {2021}
}

Comments

5 pages

R2 v1 2026-06-24T06:42:28.192Z