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 |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
