A simple linear time algorithm for the domatic partition problem on strongly chordal graphs (Q1195488)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A simple linear time algorithm for the domatic partition problem on strongly chordal graphs |
scientific article |
Statements
A simple linear time algorithm for the domatic partition problem on strongly chordal graphs (English)
0 references
29 November 1992
0 references
linear time algorithm
0 references
domatic partition problem
0 references
NP-hard
0 references
strongly chordal graph
0 references
dominating sets
0 references
