\(P_{5}\)-free augmenting graphs and the maximum stable set problem (Q1414587)

From MaRDI portal





scientific article; zbMATH DE number 2012956
Language Label Description Also known as
English
\(P_{5}\)-free augmenting graphs and the maximum stable set problem
scientific article; zbMATH DE number 2012956

    Statements

    \(P_{5}\)-free augmenting graphs and the maximum stable set problem (English)
    0 references
    0 references
    0 references
    0 references
    4 December 2003
    0 references
    Stable set
    0 references
    Augmenting graphs
    0 references
    Polynomial algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references