Hits:

Indexed by:会议论文

Date of Publication:2011-12-03

Included Journals:EI、Scopus

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.