对换网络的可系性

来源 :新疆大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jij0tl81f
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G是一个图,k是一个正整数,u,v是G中任意两个不相同的点,u与v之间的一个k-container C(u,v)指的是从u到v的k条内部点不交的路的集合.并且C(u,v)被称作是k*-container,如果它包含G中所有的点.图G是k*连通的(或者说k生成连通的),如果对于G中任意两个不同的点u,v都存在u到v的一个k*-container.一个二部图G是k*可系的,如果对于来自不同部分的任意两个点u,v都存在u到v的一个k*-container.在这篇文章中我们证明了n阶对换网络TNn是(C2n)*可系的.
其他文献
兴趣是学生学习的动力和能源,是启迪学生积极思维,激发他们努力学习的重要手段.学生对学习产生了兴趣,就会愉快积极地去学习,调动自身的内在潜能,不断完善和提高自身科学素养
随着文章自导自演的电视剧《小爸爸》在多家卫视开播,一波强劲的“育儿潮”扎堆袭来,包括孙俪复出主演的《辣妈正传》,沙溢、胡可夫妇联袂出演的《孩奴》也相继亮相,让荧屏上
往事槐花  槐花一串串开,那么白  清香弥漫的春天,你束马尾  穿白色衬衫,微笑像暖风一样  偏巧和我遇见。好比三月遇上  一场细雨,深深的相爱  草也绿了,风铃和着鸟鸣  穿过夏天多情的胡同,打开那么多  虚掩的门窗,而时间在秋千上一闪一荡  记忆就沉进夕阳......  一条船撑起命运徐徐驶入江心  你却远了,那些爱过的瞬间  像槐花乳白色的花瓣,在风中飘散  我只能在每一个行将渐近的春天里 
期刊
在化学教学中,要了解学生对知识掌握的情况,对其化学学习评价是必不可少的。化学学习评价是指在一定的化学教学评价指导观下,依据一定的化学教学目标,运用相应的评价手段,通过师生之间的互动、交流和沟通,对学生化学学习结果做出价值判断并达成共识的一种过程。它包括多种方面的评价,如对学生的学习态度、学习方法、学习结果、学习和运用知识的能力实验和动手能力等方面,其中通过试卷检测是化学教学中最为常用的一种方式,它
期刊
2001年,隆回县被国家林业局命名为“中国金银花之乡”;  2004年“隆回金银花”获“国家原产地域保护产品”称号,同年录入《中华人民共和国药典》;  2005年,从隆回金银花中选育出的“金翠蕾”、“银翠蕾”、“白云”三个品种被审定为“国家级良种”;  2005年,隆回金银花获“中国地理标志产品”称号;  2009年,隆回金银花获“中国地理标志证明商标”;  2010年,隆回县被中国品牌管理协会和
记单词是学生学英语的一个薄弱环节,如何帮助学生最高效率地牢牢记住所学的词汇,只有解决了效率的问题,才能既减轻学生的负担,又提高教学质量,我们要向效率要时间,而不是用时
本文论述和分析油气计量在稠油开采后期原油乳化中的重要作用,通过对原油伴生气测量工艺和测量过程详尽分析和论证,解释和解决目前原油开采过程中存在的各种问题。原油含水较
期刊
电力建筑工程施工的质量管理,需涉及到其在施工过程中的各方面,是一项复杂的系统性管理工作.并且由于影响电力建筑工程施质量的因素很多,具有多样性,缺乏相应的管理措施,不仅
期刊
近年来,我国的大学生身体素质普遍呈下降趋势,造成这种趋势的直接原因就是体育锻炼不足。笔者对绵阳市大学生体育锻炼现状进行了一系列调查,本文将根据调查结果,对绵阳市大学