کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949576 1440194 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matching preclusion for k-ary n-cubes with odd k≥3
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Matching preclusion for k-ary n-cubes with odd k≥3
چکیده انگلیسی
The matching preclusion number of a graph is the minimum number of edges whose deletion results the remaining graph that has neither perfect matchings nor almost perfect matchings. In this paper, we prove that the matching preclusion number of k-ary n-cubes is 4n−1 except k=3 and n=2, where k is odd and k≥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 229, 1 October 2017, Pages 90-100
نویسندگان
, , , ,