کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1708362 | 1012822 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the restricted matching extension of graphs in surfaces
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A connected graph G with at least 2m+2n+2 vertices is said to have property E(m,n) if for any two disjoint matchings M and N of sizes m and n respectively, G has a perfect matching F such that MâF and Nâ©F=0̸. Let μ(Σ) be the smallest integer k such that no graphs embedded in the surface Σ are k-extendable. It has been shown that no graphs embedded in some scattered surfaces as the sphere, projective plane, torus and Klein bottle are E(μ(Σ)â1,1). In this paper, we show that this result holds for all surfaces. Furthermore, we obtain that for each integer kâ¥4, if a graph G embedded in a surface has too many vertices, then G does not have property E(kâ1,1).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 25, Issue 11, November 2012, Pages 1750-1754
Journal: Applied Mathematics Letters - Volume 25, Issue 11, November 2012, Pages 1750-1754
نویسندگان
Qiuli Li, Heping Zhang,