کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657359 | 1343733 | 2007 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Contractions of 6-connected toroidal graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let T6 denote the class of all 6-connected (equivalently 6-regular) toroidal graphs and let G∈T6 which is not minor-minimal in T6. Let G′∈T6 be a proper minor of G with maximum number of vertices. We show that |V(G)|−|V(G′)|=fw(G), where fw(G) denotes the face-width of the toroidal embedding of G. Consequently, we show that the only minor-minimal graphs in T6 are K7, K8−4K2, K9−C9, and K9−3K3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 4, July 2007, Pages 553-570
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 4, July 2007, Pages 553-570