A Study of Restricted Connectivity of Locally Twisted Cubes

論文翻譯標題: 局部雙扭超立方體之限制連通度研究
  • 黃 泓文

學生論文: Master's Thesis


Give 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 is a well-know 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
獎項日期2015 七月 23
監督員Min-Chun Hu (Supervisor)