Forbidden minors and subdivisions for toroidal graphs with no K3,3's

https://doi.org/10.1016/j.endm.2005.06.027Get rights and content

Abstract

Forbidden minors and subdivisions for toroidal graphs are numerous. In contrast, the toroidal graphs with no K3,3's have a nice explicit structure and short lists of obstructions. For these graphs, we provide the complete lists of four forbidden minors and eleven forbidden subdivisions.

References (16)

There are more references available in the full text version of this article.

Cited by (16)

  • Four-searchable biconnected outerplanar graphs

    2022, Discrete Applied Mathematics
  • The projective 3 -annihilating-ideal hypergraphs

    2022, Discrete Mathematics, Algorithms and Applications
  • Planarity

    2022, Springer Optimization and Its Applications
  • Properties of Large 2-Crossing-Critical Graphs

    2022, Journal of Graph Algorithms and Applications
View all citing articles on Scopus
1

Supported by an operating grant from the Natural Sciences and Engineering Research Council of Canada.

View full text