کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648587 1342418 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The obstructions for toroidal graphs with no K3,3K3,3’s
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The obstructions for toroidal graphs with no K3,3K3,3’s
چکیده انگلیسی

Forbidden minors and subdivisions for toroidal graphs are numerous. We consider the toroidal graphs with no K3,3K3,3-subdivisions that coincide with the toroidal graphs with no K3,3K3,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 K3,3K3,3’s and prove that the lists are sufficient.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3625–3631
نویسندگان
, , ,