کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875642 | 1441978 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong matching preclusion for k-composition networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The strong matching preclusion number of a graph is the minimum number of edges and/or vertices whose deletion results in the remaining graph has neither perfect matchings nor almost perfect matchings. In this paper, we study the strong matching preclusion number and strong matching preclusion sets for k-composition networks with odd order. Our results generalize the main conclusion in [12].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 711, 8 February 2018, Pages 36-43
Journal: Theoretical Computer Science - Volume 711, 8 February 2018, Pages 36-43
نویسندگان
Xiaomin Hu, Yingzhi Tian, Xiaodong Liang, Jixiang Meng,