变形超立方体的圈和路嵌入(英文)  

Cycles and paths embedded in varietal hypercubes

作　　者：曹瑾[1,2] 肖力[1,2] 徐俊明[1,2] 

机构地区：[1]中国科学技术大学数学科学学院 [2]中国科学院吴文俊数学重点实验室,安徽合肥230026

出　　处：《中国科学技术大学学报》2014年第9期732-737,741,共7页JUSTC

基　　金：Supported by NNSF of China(61272008)

摘　　要：作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在长度为l的xy路除非当d=1时l=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 .

关 键 词：图论 圈 路 变形超立方体 泛圈性 泛连通性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]