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
19 August 2004
0 references
Dominating set
0 references
Hereditary class
0 references
Computational complexity
0 references
0 references