{2,3}- Restricted connectivity of locally twisted cubes

Sun Yuan Hsieh, Hong Wen Huang, Chia Wei Lee

研究成果: Article同行評審

33 引文 斯高帕斯(Scopus)


Given a graph G and non-negative integer h, the h-restricted connectivity of G is the minimum cardinality of a set of nodes in G, if exists, whose deletion disconnects G and the degree of each node in every remaining component is at least h. The h-restricted connectivity is a generalization of the classical connectivity and can provide more accurate measures for the reliability or fault-tolerance of multiprocessor system. The n-dimensional locally twisted cubes, denoted by LTQn, are a well-known network topology for building multiprocessor systems. In this paper, we first show that 2-restricted connectivity of the n-dimensional locally twisted cubes is 4n-8 for n≥4, and show that 3-restricted connectivity is equal to 8n-24 for n≥5.

頁(從 - 到)78-90
期刊Theoretical Computer Science
出版狀態Published - 2016 2月 15

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 電腦科學(全部)


深入研究「{2,3}- Restricted connectivity of locally twisted cubes」主題。共同形成了獨特的指紋。