کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656956 | 1343703 | 2011 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The 2-extendability of 5-connected graphs on surfaces with large representativity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph with at least 2k+2 vertices is said to be k-extendable if any independent set of k edges in it extends to a perfect matching. We shall show that every 5-connected graph G of even order embedded on a closed surface F2, except the sphere, is 2-extendable if ρ(G)⩾7−2χ(F2), where ρ(G) stands for the representativity of G on F2 and χ(F2) for the Euler characteristic of F2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 101, Issue 4, July 2011, Pages 206-213
Journal: Journal of Combinatorial Theory, Series B - Volume 101, Issue 4, July 2011, Pages 206-213