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 :
بازگشت