کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650371 1342485 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perfect matchings in pruned grid graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Perfect matchings in pruned grid graphs
چکیده انگلیسی

We determine conditions sufficient to guarantee the existence of a perfect matching when vertices are removed from finite and infinite grid graphs. The conditions impose a minimum distance between the vertices that are removed. While the distances are likely not best possible, they are best possible with respect to asymptotic growth rate.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6552–6557
نویسندگان
,