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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0020-0190(02)00487-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1965968140 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:17, 30 July 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