A linear algorithm for the domination number of a series-parallel graph
- 31 March 1983
- journal article
- Published by Elsevier BV in Discrete Applied Mathematics
- Vol. 5 (3), 299-311
- https://doi.org/10.1016/0166-218x(83)90003-3
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- An Algorithmic Approach to Network Location Problems. I: Thep-CentersSIAM Journal on Applied Mathematics, 1979
- Optimum domination in weighted treesInformation Processing Letters, 1978
- Some simplified NP-complete graph problemsTheoretical Computer Science, 1976
- A linear algorithm for the domination number of a treeInformation Processing Letters, 1975
- Dividing a Graph into Triconnected ComponentsSIAM Journal on Computing, 1973