Linear algorithms on recursive representations of trees
- 1 February 1979
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 18 (1), 76-85
- https://doi.org/10.1016/0022-0000(79)90053-9
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- b-Matchings in TreesSIAM Journal on Computing, 1976
- A linear algorithm for the domination number of a treeInformation Processing Letters, 1975
- Optimal chain partitions of treesInformation Processing Letters, 1975
- Cutting down recursive treesMathematical Biosciences, 1974
- On simple characterizations of k-treesDiscrete Mathematics, 1974
- Algorithm 447: efficient algorithms for graph manipulationCommunications of the ACM, 1973
- Recursive analysis of network reliabilityNetworks, 1973
- Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal GraphSIAM Journal on Computing, 1972