Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs (Q1313745)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs |
scientific article; zbMATH DE number 500539
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs |
scientific article; zbMATH DE number 500539 |
Statements
Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs (English)
0 references
24 February 1994
0 references
linear algorithms
0 references
perfect domination
0 references
chordal graphs
0 references
split graphs
0 references
0.9278119
0 references
0.8944596
0 references
0.8892479
0 references
0.8856402
0 references
0.88431287
0 references
0.88174057
0 references
0.8793438
0 references
0.8772578
0 references
