کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421209 | 684163 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proximity thresholds for matching extension in the torus and Klein bottle
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A graph GG is said to have the property Ed(m,n)Ed(m,n) if, given any two disjoint matchings MM and NN such that the edges within MM are pair-wise distance at least dd from each other as are the edges in NN, there is a perfect matching FF in GG such that M⊆FM⊆F and F∩N=0̸F∩N=0̸. This property has been previously studied for planar triangulations as well as projective planar triangulations. Here this study is extended to triangulations of the torus and Klein bottle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 985–991
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 985–991
نویسندگان
R.E.L. Aldred, Michael D. Plummer,