کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903209 1632404 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge proximity and matching extension in punctured planar triangulations
ترجمه فارسی عنوان
نزدیکی لبه و تطبیق در مثلث پلاناری پلارک
کلمات کلیدی
فاصله محدود تطبیق محدود، مثلث پانچ شده، نمودار هواپیما،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,