Title of article
Forbidden minors and subdivisions for toroidal graphs with no K3,3ʹs
Author/Authors
Gagarin، نويسنده , , Andrei and Myrvold، نويسنده , , Wendy and Chambers، نويسنده , , John، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
6
From page
151
To page
156
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
Toroidal graph , embedding in a surface , forbidden subdivision , forbidden minor
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2005
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454112
Link To Document