Structure and stability number of chair-, co-P- and gem-free graphs revisited (Q1007592): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3676177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Recognition Algorithm for Cographs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handle-rewriting hypergraph grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time solvable optimization problems on graphs of bounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bounds to the clique width of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4954442 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient and Practical Algorithms for Sequential Modular Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: On extended \(P_4\)-reducible and extended \(P_4\)-sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some classes of perfectly orderable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conic reduction of graphs for the stable set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular decomposition and transitive orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3683903 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4665545 / rank
 
Normal rank

Revision as of 03:47, 29 June 2024

scientific article
Language Label Description Also known as
English
Structure and stability number of chair-, co-P- and gem-free graphs revisited
scientific article

    Statements

    Structure and stability number of chair-, co-P- and gem-free graphs revisited (English)
    0 references
    0 references
    0 references
    0 references
    23 March 2009
    0 references
    modular decomposition
    0 references
    prime graphs
    0 references
    maximum weight stable set
    0 references
    (chair
    0 references
    co-P
    0 references
    gem)-free graphs
    0 references
    clique width of graphs
    0 references
    graph algorithms
    0 references

    Identifiers