Forbidden minors and subdivisions for toroidal graphs with no K3,3's
References (16)
- et al.
A Kuratowski Theorem for Nonorientable Surfaces
J. Combin. Theory Ser. B
(1989) An approach to the subgraph homeomorphism problem
Theoret. Comput. Sci.
(1985)- et al.
103 graphs that are irreducible for the projective plane
J. Combin. Theory Ser. B
(1979) - et al.
Graph minors. VIII. A Kuratowski theorem for general surfaces
J. Combin. Theory Ser. B
(1990) A Kuratowski theorem for the projective plane
J. Grap Theory
(1981)- et al.
Solution to König's graph embedding problem
Math. Nachr.
(1989) - Chambers, J., “Hunting for Torus Obstructions,” M.Sc. thesis, Dept. of Comput. Sci., University of Victoria, British...
- et al.
Searching for K3,3 in linear time
Linear and Multilinear Algebra
(1991)
There are more references available in the full text version of this article.
Cited by (16)
Four-searchable biconnected outerplanar graphs
2022, Discrete Applied MathematicsThe structure of K<inf>3, 3</inf>-subdivision-free toroidal graphs
2007, Discrete MathematicsCounting unlabelled toroidal graphs with no K<inf>3, 3</inf>-subdivisions
2007, Advances in Applied MathematicsThe projective 3 -annihilating-ideal hypergraphs
2022, Discrete Mathematics, Algorithms and ApplicationsPlanarity
2022, Springer Optimization and Its ApplicationsProperties of Large 2-Crossing-Critical Graphs
2022, Journal of Graph Algorithms and Applications
- 1
Supported by an operating grant from the Natural Sciences and Engineering Research Council of Canada.
Copyright © 2005 Elsevier B.V. All rights reserved.