A linear-time algorithm for paired-domination problem in strongly chordal graphs (Q990092)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear-time algorithm for paired-domination problem in strongly chordal graphs |
scientific article |
Statements
A linear-time algorithm for paired-domination problem in strongly chordal graphs (English)
0 references
2 September 2010
0 references
algorithms
0 references
combinatorial problems
0 references
paired-domination
0 references
domination
0 references
strongly chordal graph
0 references
chordal graph
0 references
0 references
