کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435338 | 689895 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong matching preclusion for n-dimensional torus networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Strong matching preclusion for n-dimensional torus networks Strong matching preclusion for n-dimensional torus networks](/preview/png/435338.png)
چکیده انگلیسی
The strong matching preclusion number of a graph is the minimum number of edges and/or vertices whose deletion results in the remaining graph that has neither perfect matchings nor almost perfect matchings. In [14], Wang et al. proved that Ck□⋯□CkCk□⋯□Ck is super strongly matched, where k(≥3) is odd. In this paper, we show that Ck1□Ck2□⋯□CknCk1□Ck2□⋯□Ckn is super strongly matched, where n(≥3) is an integer and ki(≥3) is an odd integer for each i∈[1,n]i∈[1,n]. Our studies generalize the results of Wang et al. [14].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 635, 4 July 2016, Pages 64–73
Journal: Theoretical Computer Science - Volume 635, 4 July 2016, Pages 64–73
نویسندگان
Xiaomin Hu, Yingzhi Tian, Xiaodong Liang, Jixiang Meng,