On extracting maximum stable sets in perfect graphs using Lovász's theta function (Q2506178)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On extracting maximum stable sets in perfect graphs using Lovász's theta function
scientific article

    Statements

    On extracting maximum stable sets in perfect graphs using Lovász's theta function (English)
    0 references
    28 September 2006
    0 references
    0 references
    maximum stable sets
    0 references
    Lovász's theta function
    0 references
    semidefinite programming
    0 references
    perfect graphs
    0 references
    0 references
    0 references
    0 references