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

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