Independent sets in \((P_4+P_4\),triangle)-free graphs (Q2053685)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Independent sets in \((P_4+P_4\),triangle)-free graphs
scientific article

    Statements

    Independent sets in \((P_4+P_4\),triangle)-free graphs (English)
    0 references
    0 references
    30 November 2021
    0 references
    maximum independent set problem
    0 references
    polynomial algorithms
    0 references
    \(S_{i, j, k}\)-free graphs
    0 references
    triangle-free graphs
    0 references
    0 references
    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
    0 references
    0 references