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
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
Journal title :
Electronic Notes in Discrete Mathematics
