New results on independent sets in extensions of \(2K_2\)-free graphs (Q2159731)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New results on independent sets in extensions of \(2K_2\)-free graphs
scientific article

    Statements

    New results on independent sets in extensions of \(2K_2\)-free graphs (English)
    0 references
    0 references
    2 August 2022
    0 references
    maximum independent set problem
    0 references
    polynomial algorithms
    0 references
    \(2K_2\)-free graphs
    0 references
    hereditary graph classes
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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