超立方体的生成连通性质以及对换网络的可系性

来源 :新疆大学 | 被引量 : 0次 | 上传用户:wj781228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G是一个图,k是一个正整数,u,ν是G中任意两个不相同的点,u与ν之间的一个k-container C(u,ν)指的是从u到ν的k条内部点不交的路的集合.并且被称作是k*-container如果它包含G中所有的点.图G是k*连通的(或者说k生成连通的)如果对于G中任意两个不同的点u,ν都存在u到ν的一个k*-container.—个图的生成连通度记作是满足G是连通的最大的整数k,如果G是1*连通的,l≤i≤k,否则不定义G的生成连通度.一个二部图G是k*可系的如果对于来自不同部分的任意两个点u,ν都存在u到ν的一个k*-container.n阶超立方体Qn是i*可系的,其中1≤i≤n.但它不是k*连通的,因为当k≥3时任何二部图都不是k*连通的.那么,什么是最小数目的相互独立的边使其增加到Qn中使得加边后的图的生成连通度至少为k.在这篇文章的第一部分,我们定义f/(n,k)=min{|E|:Eis indepedent and K*(Qn+E)≥k},证明了f(n,1)=f(n,2)=2,f(n,k)=2(k-2),其中3≤k≤n.进一步的,我们还给出了加边的方法.在文章的第二部分我们研究了对换网络的可系性.n阶对换网络TNn是一个无向图,点集和边集分别是Vn和En,其中Vn是作用在集合{1,2,...,n}上的n!个不同置换的集合,(此处公式省略)是把给定置换p的第i个位置和第j个位置交换的一个对换.在这篇文章中我们证明了n阶对换网络TNn是(C2n)*可系的.
其他文献
随着社会的快速发展,在众多领域的科学研究中,观测数据总是在特定的空间地理位置被搜集整理,形成了具有空间属性(空间非平稳性等)的空间数据集.近年来,随着非参数回归模型的