Edge-bipancyclicity of conditional faulty hypercubes
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 94 === Xu et al. showed that for any set of faulty edges F of an n-dimensional hypercube Qn with |F|≦n-1, each edge of Qn-F lies on a cycle of every even length from 6 to 2n, n≧4, provided not all edges in F are incident with the same vertex. In this paper, we find t...
Main Authors: | Sheng-kai Wang, 王聖凱 |
---|---|
Other Authors: | Jimmy J.M. Tan |
Format: | Others |
Language: | en_US |
Published: |
2006
|
Online Access: | http://ndltd.ncl.edu.tw/handle/10130205784438624928 |
Similar Items
-
Bipancyclicity on the Hypercube with Both Faulty Vertices and Faulty Edges
by: Tzu-Hsiung Shen, et al.
Published: (2004) -
The Study of Vertices Fault-Tolerance for Edge-Bipancyclicity of Hypercube
by: Yu-Chun Lin, et al.
Published: (2010) -
2-Disjoint Geodesic Bipancyclicity of Hypercubes
by: Wei-Jhun Hu, et al.
Published: (2009) -
Vertex-Bipancyclicity and Edge-Bipancyclicity of the Generalized Honeycomb Tori
by: Yi-Chien Wu, et al.
Published: (2007) -
Hamiltonian Cycles in Hypercubes with Faulty edges
by: 劉嘉傑
Published: (2004)