Computing large matchings in planar graphs with fixed minimum degree (Q553342)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computing large matchings in planar graphs with fixed minimum degree
scientific article

    Statements

    Computing large matchings in planar graphs with fixed minimum degree (English)
    0 references
    0 references
    0 references
    0 references
    27 July 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    large matching
    0 references
    mindeg-3 graph
    0 references
    planar graph
    0 references
    linear-time
    0 references
    0 references
    0 references
    0 references