中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2014年
9期
732-737,741
,共7页
曹瑾%肖力%徐俊明
曹瑾%肖力%徐俊明
조근%초력%서준명
图论%圈%路%变形超立方体%泛圈性%泛连通性
圖論%圈%路%變形超立方體%汎圈性%汎連通性
도론%권%로%변형초립방체%범권성%범련통성
graphs%cycle%path%varietal hypercube%pancyclicity%panconnectivity
作为超立方体网络 Qn 的变形,n 维变形超立方体 VQn 具有许多优于超立方体所具有的性质.这里证明了对任何整数瞊∈[4,2n ],VQn 中每条边被包含在长度为瞊的圈中除非瞊=5;对任何顶点对(x ,y)和整数瞊∈[d ,2n -1],其中,d 为这两点之间的距离,VQn 中存在长度为瞊的 xy 路除非当 d =1时瞊=2,4.
作為超立方體網絡 Qn 的變形,n 維變形超立方體 VQn 具有許多優于超立方體所具有的性質.這裏證明瞭對任何整數瞊∈[4,2n ],VQn 中每條邊被包含在長度為瞊的圈中除非瞊=5;對任何頂點對(x ,y)和整數瞊∈[d ,2n -1],其中,d 為這兩點之間的距離,VQn 中存在長度為瞊的 xy 路除非噹 d =1時瞊=2,4.
작위초립방체망락 Qn 적변형,n 유변형초립방체 VQn 구유허다우우초립방체소구유적성질.저리증명료대임하정수당∈[4,2n ],VQn 중매조변피포함재장도위당적권중제비당=5;대임하정점대(x ,y)화정수당∈[d ,2n -1],기중,d 위저량점지간적거리,VQn 중존재장도위당적 xy 로제비당 d =1시당=2,4.
The varietal hypercube VQn is a variant of the hypercube Qn and has better properties than Qn with the same number of edges and vertices .It was proved that every edge of VQn is contained in cycles of every length from 4 to 2 n except 5 ,and that every pair of vertices with distance d is connected by paths of every length from d to 2 n - 1 except 2 and 4 if d = 1 .