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

Full description

Bibliographic Details
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