Boundary classes of graphs for the dominating set problem (Q1877644): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On easy and hard hereditary classes of graphs with respect to the independent set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4272117 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound on the number of cliques in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193514 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3353058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing independent sets in graphs with large girth / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Algorithm for Generating All the Maximal Independent Sets / rank
 
Normal rank

Revision as of 19:07, 6 June 2024

scientific article
Language Label Description Also known as
English
Boundary classes of graphs for the dominating set problem
scientific article

    Statements

    Boundary classes of graphs for the dominating set problem (English)
    0 references
    0 references
    0 references
    0 references
    19 August 2004
    0 references
    Dominating set
    0 references
    Hereditary class
    0 references
    Computational complexity
    0 references

    Identifiers