The subgraph homeomorphism problem
- 30 April 1980
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 20 (2) , 133-149
- https://doi.org/10.1016/0022-0000(80)90057-4
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Forbidden subgraphsPublished by Cambridge University Press (CUP) ,2004
- The directed subgraph homeomorphism problemTheoretical Computer Science, 1980
- Aho, A. V. / Hopcroft, J. E. / Ullman, J. D., The Design and Analysis of Computer Algorithms. London‐Amsterdam‐Don Mills‐Sydney. Addison‐Wesley Publ. Comp. 1974 X, 470 S., $ 24,–ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1979
- The subgraph homeomorphism problemPublished by Association for Computing Machinery (ACM) ,1978
- Finding Two Disjoint Paths Between Two Pairs of Vertices in a GraphJournal of the ACM, 1978
- On the Complexity of Timetable and Multicommodity Flow ProblemsSIAM Journal on Computing, 1976
- Network Flow and Testing Graph ConnectivitySIAM Journal on Computing, 1975
- Algorithm 447: efficient algorithms for graph manipulationCommunications of the ACM, 1973
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972
- On the existence of certain disjoint arcs in graphsDuke Mathematical Journal, 1968