×

zbMATH — the first resource for mathematics

The subgraph homeomorphism problem. (English) Zbl 1282.68183
Proceedings of the 10th annual ACM symposium on theory of computing, STOC’78, San Diego, CA, USA, May 1–3, 1978. New York, NY: Association for Computing Machinery (ACM). 40-50 (1978).

MSC:
68R10 Graph theory (including graph drawing) in computer science
05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
05C85 Graph algorithms (graph-theoretic aspects)
05C38 Paths and cycles
PDF BibTeX XML Cite
Full Text: DOI