| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 9506354 | Applied Mathematics and Computation | 2005 | 10 Pages |
Abstract
The star graph is one of the famous interconnection networks. Edge fault tolerance is an important issue for networks, and the cycle embedding problem is widely discussed in many researches. In this paper, we show that the cycles of even lengths from 6 to n! can be embedded into the n-dimensional star graph when the number of edge fault in the graph does not exceed n â 3. Since the graph is bipartite and (n â 1) regular, our result is optimal.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Tseng-Kuei Li,