Edge Fault Hamiltonian Properties of Mesh Networks with Two Additional Links


The KIPS Transactions:PartA, Vol. 11, No. 3, pp. 189-198, Jun. 2004
10.3745/KIPSTA.2004.11.3.189,   PDF Download:

Abstract

We consider the fault hamiltonian properties ofmeshes with two wraparound links on the first row and the last row, denoted by ,,., which is bipartite, with a single faulty link has a fault-free path of length between arbitrary two nodes if they both belong to the different(same) partite set. Compared with the previous works of[1], it also has these hamiltonian properties. Our result show that two additional wraparound links are sufficient for anmesh to have such properties rather thanwraparound links. Also, is a spanning subgraph of many interconnection networks such as multidimensional meshes, recursive circulants, hypercubes, double loop networks, and-ary-cubes. Thus, our results can be applied to discover fault-hamiltonicity of such interconnection networks. By applying hamiltonian properties of to 3-dimensional meshes, recursive circulants, and hypercubes, we obtain fault hamiltonian properties of these networks.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. W. Park and H. S. Lim, "Edge Fault Hamiltonian Properties of Mesh Networks with Two Additional Links," The KIPS Transactions:PartA, vol. 11, no. 3, pp. 189-198, 2004. DOI: 10.3745/KIPSTA.2004.11.3.189.

[ACM Style]
Kyoung Wook Park and Hyeong Seok Lim. 2004. Edge Fault Hamiltonian Properties of Mesh Networks with Two Additional Links. The KIPS Transactions:PartA, 11, 3, (2004), 189-198. DOI: 10.3745/KIPSTA.2004.11.3.189.