کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423474 1342378 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the restricted matching extension of graphs on the torus and the Klein bottle
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the restricted matching extension of graphs on the torus and the Klein bottle
چکیده انگلیسی

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
نویسندگان
, ,