Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514544 | Electronic Notes in Discrete Mathematics | 2005 | 6 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Andrei Gagarin, Wendy Myrvold, John Chambers,