کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423474 | 1342378 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the restricted matching extension of graphs on the torus and the Klein bottle
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Aldred and Plummer proved that every 6-connected even graph minimally embedded on the torus or the Klein bottle is E(1,n)(nâ¤3) and E(0,n)(nâ¤5) [R.E.L. Aldred, M.D. Plummer, Restricted matching in graphs of small genus, Discrete Math. 308 (2008) 5907-5921]. In this paper, we can remove the upper bounds on n by showing that every even 6-regular graph G embedded on the torus or the Klein bottle has property E(1,nâ1) and E(0,n) for arbitrary nâ¤|V(G)|2â1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 16, 28 August 2012, Pages 2450-2456
Journal: Discrete Mathematics - Volume 312, Issue 16, 28 August 2012, Pages 2450-2456
نویسندگان
Qiuli Li, Heping Zhang,