Fault Hamiltoni ity of Two-Dimensional Torus Networks
msra(2000)
摘要
Abstra t. In this paper, we onsider the hamiltonian properties of two-dimensional torus networks with the set F of faulty elements(verti es and/or edges). We will show that (1) if m 3, n 3, and n is odd, m n torus F is hamiltonianonne ted for any F with jF j 1, (2) if both m and n with m;n 4, are even, m n torus F is bihamiltonianonne ted for any F with jF j 1, and (3) if m 3, n 3, and n is odd, m n torus F has a hamiltonian y le for any F with jF j 2.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络