【摘 要】
:
G是一个图,k是一个正整数,u,ν是G中任意两个不相同的点,u与ν之间的一个k-container C(u,ν)指的是从u到ν的k条内部点不交的路的集合.并且被称作是k*-container如果它包含G中
论文部分内容阅读
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)*可系的.
其他文献
随着社会的快速发展,在众多领域的科学研究中,观测数据总是在特定的空间地理位置被搜集整理,形成了具有空间属性(空间非平稳性等)的空间数据集.近年来,随着非参数回归模型的
浅析经济增加值(EVA)得概念、优势和局限性,以及意义与应注意的问题.
为切实加强离退休党员的教育管理,去年11月,灌阳县组织课题组,通过查看、走访、座谈等方式,对离退休党员教育管理工作进行了一次调研。离退休党员中存在的主要问题从调查情况
词汇的积累是提高学生听、说、读、写四种语言技能的前提和基础.而目前的词汇教学状况不容乐观,小学生抽象思维能力较差,尤其是小学低年级学生,主要以机械记忆为主,他们对枯
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
一、导入rn课堂调查高一新生作文写作过程中的困难,学生畅所欲言.引出发散性思维的在作文写作中的重要作用.rn二、教学过程rn1.思维方法rn清人薛雪《一瓢诗话》云:“诗文家最
小学教育面对的都是七到十二岁的少年儿童,在小学语文教学中,小学课本80%以上基本都是属于儿童文学读物。因此,在小学语文教学活动中,老师要运用好儿童读物,吸引学生的学习兴趣,提
初中科学是一门以实验为基础的科学实验教学不仅能够培养学生创新能力还能够培养学生的独立思考能力.因此,良好的开展初中科学实验教学对于促进学生的后续发展、后续学习有关