|کد مقاله||کد نشریه||سال انتشار||مقاله انگلیسی||ترجمه فارسی||نسخه تمام متن|
|4949804||1364257||2017||10 صفحه PDF||سفارش دهید||دانلود کنید|
Given a graph G and a non-negative integer h, the h-restricted connectivity of G, denoted by Îºh(G), is defined as the minimum size of a set X of nodes in G (XâV(G)) such that GâX is disconnected, and the degree of each component in GâX is at least h. The h-restricted connectivity measure is a generalization of the traditional connectivity measure, and it improves the connectivity measurement accuracy. Moreover, studies have revealed that if a network possesses a restricted connectivity property, it is more reliable and demonstrates a lower node failure rate compared with other networks. The n-dimensional locally twisted cube LTQn, which is a well-known interconnection network for parallel computing, is a variant of the hypercube Qn. Most studies have examined the h-restricted connectivity of networks under the conditions of h=1 or h=2. This paper examines a generalized h-restricted connectivity measure for n-dimensional locally twisted cube and reveals that Îºh(LTQn)=2h(nâh) for 0â¤hâ¤nâ2.
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 330-339