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

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