R-domination of block graphs (Q1171499): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
| Property / author | |||
| Property / author: Q1164362 / rank | |||
| Property / author | |||
| Property / author: Nemhauser, George I. / rank | |||
Revision as of 22:25, 9 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | R-domination of block graphs |
scientific article |
Statements
R-domination of block graphs (English)
0 references
1982
0 references
k-domination problem
0 references
minimum cardinality vertex set
0 references
R-domination problem
0 references
linear algorithm
0 references
block graphs
0 references
dominating set
0 references
facility location on graphs
0 references
polynomial-algorithm
0 references
