Title of article
The obstructions for toroidal graphs with no ’s
Author/Authors
Gagarin، نويسنده , , Andrei and Myrvold، نويسنده , , Wendy and Chambers، نويسنده , , John، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
7
From page
3625
To page
3631
Abstract
Forbidden minors and subdivisions for toroidal graphs are numerous. We consider the toroidal graphs with no K 3 , 3 -subdivisions that coincide with the toroidal graphs with no K 3 , 3 -minors. These graphs admit a unique decomposition into planar components and have short lists of obstructions. We provide the complete lists of four forbidden minors and eleven forbidden subdivisions for the toroidal graphs with no K 3 , 3 ’s and prove that the lists are sufficient.
Keywords
embedding in a surface , forbidden minor , forbidden subdivision , Toroidal graph
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598858
Link To Document