- Journal of Mathematical Sciences and Modelling
- Vol: 5 Issue: 2
- A Short Proof of the Size of Edge-Extremal Chordal Graphs
A Short Proof of the Size of Edge-Extremal Chordal Graphs
Authors : Mordechai Shalom
Pages : 63-66
Doi:10.33187/jmsm.1058501
View : 10 | Download : 6
Publication Date : 2022-08-31
Article Type : Research
Abstract :[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 $\nu$ by exhibiting a family of chordal graphs achieving this bound. We provide simple proof of their result.Keywords : Chordal graphs, Edge-extremal graphs, Matching number