Two greedy consequences for maximum induced matchings (Q497673)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two greedy consequences for maximum induced matchings
scientific article

    Statements

    Two greedy consequences for maximum induced matchings (English)
    0 references
    0 references
    25 September 2015
    0 references
    induced matching
    0 references
    greedy algorithm
    0 references
    approximation algorithm
    0 references
    strong chromatic index
    0 references
    degenerate graph
    0 references

    Identifiers

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