کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903209 | 1632404 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge proximity and matching extension in punctured planar triangulations
ترجمه فارسی عنوان
نزدیکی لبه و تطبیق در مثلث پلاناری پلارک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله محدود تطبیق محدود، مثلث پانچ شده، نمودار هواپیما،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we prove that if G is a 5-connected plane graph of even order in which at most two faces are not triangular and M is a matching of size four in which the edges lie pairwise distance at least three apart, then M is extendable. A related result concerning perfect matching with proscribed edges is shown as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2978-2985
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2978-2985
نویسندگان
R.E.L. Aldred, Jun Fujisawa, Akira Saito,