An approach to the subgraph homeomorphism problem
- 31 December 1985
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 38, 249-267
- https://doi.org/10.1016/0304-3975(85)90222-1
Abstract
No abstract availableKeywords
Funding Information
- Ministry of Education, Culture, Sports, Science and Technology (59550239 (1984)
This publication has 18 references indexed in Scilit:
- Finding triconnected components of graphsLinear and Multilinear Algebra, 1983
- The NP-completeness column: An ongoing guideJournal of Algorithms, 1981
- A Polynomial Solution to the Undirected Two Paths ProblemJournal of the ACM, 1980
- The subgraph homeomorphism problemJournal of Computer and System Sciences, 1980
- The directed subgraph homeomorphism problemTheoretical Computer Science, 1980
- Disjoint paths in graphsDiscrete Mathematics, 1980
- Efficient Planarity TestingJournal of the ACM, 1974
- Topology of series-parallel networksJournal of Mathematical Analysis and Applications, 1965
- A note on primitive skew curvesBulletin of the American Mathematical Society, 1943
- A structural characterization of planar combinatorial graphsDuke Mathematical Journal, 1937