IDA Dept. of Computer and Information science, Linköping University

IDA Technical Reports: abstract

Generated: Sat, 22 Jul 2017 04:38:49

Lingas, A. (1986). Subgraph Isomorphism for Biconnected Outerplanar Graphs in Cubic Time. Technical Report LiTH-IDA-R-86-10, Department of Computer and Information Science, Linköping University, Sweden. Also in Proc. of the 3rd Symposium on Theoretical Aspects of Computer Science, January 1986, Orsay, France and Lecture Notes in Computer Science, Springer Verlag. (bibtex),

Abstract: It is shown that we can determine whether a biconnected outerplanar graph is isomorphic to a subgraph of another biconnected outerplanar graph in cubic time.

Goto (at Linköping University): CS Dept TR Overview