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

From MaRDI portal





scientific article; zbMATH DE number 5932525
Language Label Description Also known as
English
Computing large matchings in planar graphs with fixed minimum degree
scientific article; zbMATH DE number 5932525

    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
    large matching
    0 references
    mindeg-3 graph
    0 references
    planar graph
    0 references
    linear-time
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references