| 变形超立方体的圈和路嵌入(英文) |
| |
| 引用本文： | 曹瑾,肖力,徐俊明.变形超立方体的圈和路嵌入(英文)[J].中国科学技术大学学报,2014(9):732-737,741. |
| |
| 作者姓名： | 曹瑾 肖力 徐俊明 |
| |
| 作者单位： | 中国科学技术大学数学科学学院; 中国科学院吴文俊数学重点实验室，安徽合肥 230026 |
| |
| 基金项目： | 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.
|
| 关 键 词： | 图论 圈 路 变形超立方体 泛圈性 泛连通性 |
Cycles and paths embedded in varietal hypercubes |
| |
| CAO Jin,XIAO Li,XU Junming.Cycles and paths embedded in varietal hypercubes[J].Journal of University of Science and Technology of China,2014(9):732-737,741. |
| |
| Authors: | CAO Jin XIAO Li XU Junming |
| |
| Institution: | CAO Jin;XIAO Li;XU Junming;School of Mathematical Sciences,University of Science and Technology of China;Wu Wentsun Key Laboratory of Mathematics,USTC,Chinese Academy of Sciences; |
| |
| Abstract: | |
| |
| Keywords: | graphs cycle path varietal hypercube pancyclicity panconnectivity |
| 本文献已被 CNKI 等数据库收录！ |
|
