Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs
- 1 October 1979
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 26 (4), 603-610
- https://doi.org/10.1145/322154.322155
Abstract
No abstract availableThis publication has 11 references indexed in Scilit:
- Linear algorithms on recursive representations of treesJournal of Computer and System Sciences, 1979
- The graph isomorphism diseaseJournal of Graph Theory, 1977
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976
- b-Matchings in TreesSIAM Journal on Computing, 1976
- Optimal chain partitions of treesInformation Processing Letters, 1975
- On simple characterizations of k-treesDiscrete Mathematics, 1974
- Recursive analysis of network reliabilityNetworks, 1973
- A census of ball and disk dissectionsPublished by Springer Nature ,1972
- Graphs with forbidden subgraphsJournal of Combinatorial Theory, Series B, 1971
- An Efficient Algorithm for Graph IsomorphismJournal of the ACM, 1970