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

基于超立方体和圈细胞分裂生长网络及其性质 　　摘要：立方连通圈是超立方体的有界变型，在这篇文章中作者以立方连通圈网络CCC（n）（n2）为基础设计了一种新网络一CCC（n，k）（n2且k是非负数），它是3正则3连通的，且有许多好的性质。作者证明了CCC（3，0）是哈密尔顿连通图，且CCC（n，k）（n2且k是非负数）是哈密尔顿图，但当k2和n2或者k=l和22且k是非负数）和Cm的笛卡尔积的一些性质。 　　关键词：立方连通圈；CCC（n，k）；哈密尔顿图；哈密尔顿连通图；点可迁的 　　当且仅当，或者： 　　（i）x=y且/i-j/；l（modn） 　　（ii）i=j且x和y恰有第i个指标不同。 　　图1表示了Q3到CCC（3）的变化 　　定义3/10/：若一个图具有这样的一个图形，它的边仅在端点处相交，则该图称为平面图。 　　定义4/10/：G的Hamilton圈是指包含G的每个顶点的圈。 　　定义5/10/： -个图若包含Hamilton圈，则称这个图是Hamilton图。 　　定义6/10/：若一个图中任意两个顶点之间都有一条Hamilton路，则称这个图为Hamilton连通图。 　　定义7/9/：如果G是点可迁的，那么对G的每对顶点x和y，存在0∈Aut（G），使得y=0（x）。 　　定义8/9/：设Γ=（X，o）是非平凡有限群，S是X的非空子集，