Efficient sets in partial \(k\)-trees (Q686252)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient sets in partial \(k\)-trees |
scientific article |
Statements
Efficient sets in partial \(k\)-trees (English)
0 references
30 November 1993
0 references
The efficiency of a graph is the maximum number of vertices uniquely dominated by a subset of vertices in the graph. In this paper, a linear time algorithm is developed for finding the efficiency of a partial \(k\)- tree given its embedding in a \(k\)-tree.
0 references
efficient dominating set
0 references
partial \(k\)-tree
0 references