2 research outputs found

    A short proof of the size of edge-extremal chordal graphs

    Get PDF
    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.Publisher's Versio
    corecore