Paper Title:
Longest Cycles Embedding in Faulty Augmented Cube Networks
  Abstract

The augmented cube is one of the most versatile and efficient interconnection networks (networks for short) so far discovered for parallel computation. In this paper, the topological structure of dimensional augmented cube is analyzed. The properties related to cycle embedding in faulty have been investigated. Let denote the set of fault links. This study demonstrates that when , for each nonfault link of augmented cube networks, lies on a longest fault free cycle which contains every nodes of .

  Info
Periodical
Edited by
Dehuai Zeng
Pages
285-290
DOI
10.4028/www.scientific.net/AMR.159.285
Citation
H. M. Liu, Y. J. Zhang, Y. H. Fan, "Longest Cycles Embedding in Faulty Augmented Cube Networks", Advanced Materials Research, Vol. 159, pp. 285-290, 2011
Online since
December 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Da Yong Nie
Chapter 2: Fluid Mechanics and its Applications
Abstract:In this paper we consider initial-boundary value problem on unsteady flows in a canal, which is an important model in hydrodynamics, under...
136
Authors: Zhong Ning Li, Yan Li Chen, Dong Juan Ma
Chapter 5: Numerical Methods, Computation Methods and Algorithms for Modeling, Simulation and Optimization, Data Mining and Data Processing
Abstract:With the modern economic and social development, economic research on fixed-asset investment has also become an important integral part. In...
1790