A Short Proof of the Size of Edge-Extremal Chordal Graphs

Authors : Mordechai SHALOM

Pages : 63-66

Doi:10.33187/jmsm.1058501

View : 12 | Download : 9

Publication Date : 2022-08-31

Article Type : Research Paper

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