کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952012 | 1442000 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong matching preclusion for non-bipartite torus networks
ترجمه فارسی عنوان
جداسازی قوی تطبیق برای شبکه های توپی غیر دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in the remaining graph that has neither perfect matchings nor almost perfect matchings. The torus network is one of the most popular interconnection network topologies for massively parallel computing systems because of its desirable properties. It is known that bipartite torus networks have low strong matching preclusion numbers. Hu et al. [13] proved that non-bipartite torus networks with an odd number of vertices have good strong matching preclusion properties. To complete the study of strong matching preclusion problem for non-bipartite torus networks, in this paper, we establish the strong matching preclusion number and classify all optimal strong matching preclusion sets for the n-dimensional non-bipartite torus network with an even number of vertices, where nâ¥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 689, 15 August 2017, Pages 137-146
Journal: Theoretical Computer Science - Volume 689, 15 August 2017, Pages 137-146
نویسندگان
Kai Feng,