点击次数：

论文类型：会议论文

发表时间：2011-12-03

收录刊物：EI、Scopus

页面范围：222-225

摘要：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.