Edge Fault Hamiltonian Properties of Mesh Networks with Two Additional Links 


Vol. 11,  No. 3, pp. 189-198, Jun.  2004
10.3745/KIPSTA.2004.11.3.189


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals