Efficient algorithms for the minimum connected domination on trapezoid graphs (Q881872)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient algorithms for the minimum connected domination on trapezoid graphs |
scientific article |
Statements
Efficient algorithms for the minimum connected domination on trapezoid graphs (English)
0 references
18 May 2007
0 references
algorithms and data structures
0 references
trapezoid graphs
0 references
dominating set
0 references
(weighted) connected dominating set
0 references