کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902945 1632396 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A lower bound on the acyclic matching number of subcubic graphs
ترجمه فارسی عنوان
یک حد پایین تر از تعداد تطبیق آکسیلیک گراف های زیرکوبیک
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The acyclic matching number of a graph G is the largest size of an acyclic matching in G, that is, a matching M in G such that the subgraph of G induced by the vertices incident to edges in M is a forest. We show that the acyclic matching number of a connected subcubic graph G with m edges is at least m∕6 except for two graphs of order 5 and 6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2353-2358
نویسندگان
, ,