Release Time:2019-03-11  Hits:

Indexed by: Conference Paper

Date of Publication: 2011-12-03

Included Journals: Scopus、EI

Page Number: 222-225

Abstract: The crossed cube is an important variant of the hypercube Qn, it has many properties superior to hypercube. In this paper, we studied an important property about vertex distance in CQ n, that is, for any vertex u L e L, v L is a neighbor of u L in L, and u R, v R be neighbors of u L, v L in R, respectively, then, the distance between u R and v R is 1 or 2 or 3. According to the result, we get a corollary that for any u in CQ n and any integer 8    ?    2n, there exists cycle C of length ? such that u is on C if the number of faulty edges |F| does not exceed n - 3. ? 2011 IEEE.