基于超立方体和圈的细胞分裂生长网络及其性质  

Based on Hypercube and cycles Cell-breeding network and its properties

作　　者：常立婷 师海忠 

机构地区：[1]西北师范大学数学与统计学院,甘肃兰州730070

出　　处：《软件》2017年第9期141-149,共9页Software

摘　　要：立方连通圈是超立方体的有界变型,在这篇文章中作者以立方连通圈网络CCC(n)(n>2)为基础设计了一种新网络--CCC(n,k)(n>2且k是非负数),它是3正则3连通的,且有许多好的性质。作者证明了CCC(3,0)是哈密尔顿连通图,且CCC(n,k)(n>2且k是非负数)是哈密尔顿图,但当k>2和n>2或者k=1和2<n<8时,CCC(n,k)不是点可迁的。作者还研究了CCC(n,k)(n>2且k是非负数)和C_m的笛卡尔积的一些性质。The cube-connected cycles network is a hypercube of bounded-degree derivative.In this paper the author designed a new network-- CCC（n,k）（ n 〉2 and k is not a negative integer）on the basis of the cube-connected cycles network CCC（n） （n〉2）.It is a 3-regular 3-connected graph,and has some good properties.the author prove that CCC（3,0） is a Hamilton-connected graph,and CCC（n,k）（ n 〉2 and k is not a negative integer）is a Hamilton graph but not vertex-transitive when k 〉2 and n〉2 or k =1 and 2〈n〈8 ,the author also study some properties of the Cartesian product of CCC（n,k） （ n〉2 and k is not a negative integer）and Cn.

关 键 词：立方连通圈 CCC(n k) 哈密尔顿图 哈密尔顿连通图 点可迁的 

分 类 号：TN393[电子电信—物理电子学]