On the structure and stability number of \(P_{5}\)- and co-chair-free graphs (Q1414581)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
scientific article

    Statements

    On the structure and stability number of \(P_{5}\)- and co-chair-free graphs (English)
    0 references
    0 references
    0 references
    4 December 2003
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Modular decomposition
    0 references
    Prime graphs
    0 references
    Maximum Weight Stable Set Problem on graphs
    0 references
    \(P_5\)- and co-chair-free graphs
    0 references
    \(P_5\)- and co-\(P\)-free graphs
    0 references
    Clique width of graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references