Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs-Reference-Cited by-同舟云学术

Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs

Published:1979-10 Issue:4 Volume:26 Page:603-610
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Mitchell S.¹,Beyer T.²,Jones W.³

Affiliation:

1. Department of Computer Science, University of Oregon, Eugene, OR and University of Louisville, Louisville, Kentucky

2. The Computer Center, University of Oregon, Eugene, OR

3. Department of Applied Mathematics and Computer Science, University of Louisville, Louisville, KY

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference18 articles.

1. AHO A HOPCROFT J AND ULLMAN J The Destgn andAnalyszs of Computer Algorithms Addison-Wesley Reading Mass 1974 AHO A HOPCROFT J AND ULLMAN J The Destgn andAnalyszs of Computer Algorithms Addison-Wesley Reading Mass 1974

2. Linear algorithms to recogmze interval graphs and test for the consecutwe ones property;BOOTH K;J Comptr. Syst Sct,1976

3. An Efficient Algorithm for Graph Isomorphism

4. Algorithms for minunum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph SIAM J;GAVRIL F;Comptng,1972

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Uniquely colorable graphs up to automorphisms;Applied Mathematics and Computation;2023-08

2. Algorithm on rainbow connection for maximal outerplanar graphs;Theoretical Computer Science;2016-10

3. MAXIMAL OUTERPLANE GRAPHS WITH TWO SIMPLICIAL VERTICES;PRIKLADNAYa DISKRETNAYa MATEMATIKA;2015-09-01

4. Polynomial algorithms for open plane graph and subgraph isomorphisms;Theoretical Computer Science;2013-08

5. Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs;Applied Mathematics Letters;2012-03