Dergiler / Journal of mathematical sciences and modelling (Online) / 2022 / Cilt: 5 - Sayı: 2
A Short Proof of the Size of Edge-Extremal Chordal Graphs
- Sayfa
- 63–66
- DOI
- —
Abstract
Blair et. al. [3] have recently determined the maximum number of edges of a chordal graph with a maximum degree less than d and the matching number at most ν by exhibiting a family of chordal graphs achieving this bound. We provide simple proof of their result.