文档介绍：潼炙步于二,彳田,—硕士学位论文关于图的张量积的连通性的研究作者:杜晓静导师:冯衍全教授北京交通大学
嘶⋯涮学位论文作者签名:缸签字日期穑荨卧拢签字日期:扣月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留,使用学位论文的规定特授权北京交通大学可以将学位论文的全部或部分内容编八有关数据库进行检索,并采用影印,缩印或扫描等复制手段保存、汇编以供查阅和借阅同意学校向国家有关部门或机构送交论文的复印件和磁盘C艿难宦傥脑诮饷芎笫视帽臼谌ㄋ得
北京交通大学硕士学位论文作者姓名:杜晓静导师姓名:冯衍全研究方向:图、网络与组合优化关于图的张量积的连通性的研究学号:学位类别:理学学科专业:运筹学与控制论称:教授学位级别:硕士年职中图分类号:学校代码:密级:公开
指导我『『瓿闪丝蒲泄ぷ鳎以谏钌细枇宋液艽蟮陌镏诖酥孕牡母行环彦勋教授,修乃毕教授等诸多老师两年来对我的培养和教育,而且还要衷心感谢各本论文的工作是在我的导师冯衍全教授的悉心指导下完成的,冯衍全教授严谨的治学态度和科学的工作方法给丁我极大的帮助和影响冯衍全教授不仅悉心衍全老师对我的关心和指导同盹还要感谢周进鑫老师,在论文写作期问,周进鑫老师给我提出了许多的宝贵意见周老师不仅在专业课学习上耐心的讲解,而且在生活上更是给予了我莫太的关怀,为我指点迷津:在论文撰写过程中,周老师严格要求,细心指导,论文写作过程中的每一个环节都悉心指点在此向周老师表示由衷的感谢其次,邦荣霞教授和淌谠诳蒲泄ぷ骱吐畚男醋鞴讨幸哺姨出了很多宝贵意见,让我受益匪浅,在此表示衷心的感谢读研期问,王秀云、化小会、郭松涛、杨大伟、吴智霞、张伟娟,张茹等对我的论文提出了许多修改意见,而且他们的鼓励和帑助,让我解决了很多问题,在此向他们表达我的感激之情最后,我还要感谢家人对我的理解和支持,感谢北京交通大学理学腕数学系常位专家在百忙中审阅我的论文,并提出宝贵意见
些室壅亟丛兰堡±芏咝中文摘要±。,“∈绻鸊不是超边连通的,则要么岛摘要:图屯饥舻恼帕炕鼼:¨/×和/Аⅰǎ∈￡‘在本文中,且桓隽ǚ破椒捕冢我们给出了如果局不是超连通的,则要么丘RC础癎穑小,,一,要么琹魑Sτ茫颐腔鼓艿玫健跋率率担果綠不是超连通的当且仅当,珿椤蔔,绻騁不足超边连通的当且仅当,琁最后我们还得出了鐷是正整数,如果乓。也不是超连通的,则躰设钦如果以。飓不是超边连通的,则躰关键词:张蛄积,连通度,超连通:超边连通分类号:...“玾峨,,一一¨,如
瑁琕,些塞奎堡盘兰堡主堂垡堡塞皇皇堕×邡,№∈￡迃坼琽坼。盛簟琹篹尬稹矗瑃—,,鹂琣‘托.,”,Ⅵ:珹岛『猯丘.,】Ⅳ耐,冢癎瑃篿盛,丘謎:籧纾籹;:畉琹≥瑃,瑆堋眘琣,阯:.疛
目录中文摘要第一章绪论第二章牡懔ㄐ预备知识心的超连通性第三章%的边连通性第四章%旱牧ㄐ第五章结束语参考文献独创性声明靖拍芯勘尘坝胍延薪崧主要工作丘的超边连通性&的超连通性‘旱某吡ㄐ学位论文数据奠坫北京交通大学硕士学位论文¨¨”¨峙博Ⅲ●●
第一章绪论妃它所代表的网络就越稳定,因此研究网络的稳定性实质上就是研究图的连酒性,靖拍随着信息网络的飞速发展,许多与网络有关的理论问题越来越引起人们的关注,网络的稳定性就是其中之一,对网络设计者来说,如何提高通讯网络的稳定性具有十分重要的意义,一个网络可以用一个连通图来表示,其中图的顶点表示网络中的组件,圈的边表示连接两个组件之问的通讯信遭很明显,一个图的连通性越年,】提出了图的张量积,随后图的张量积在一些方面被广泛研究,如:图的揽盖,图的组合和分解,图的嵌入,匹配理论和图的稳定性由于目前研究图的笛卡尔积的连通性的比较多,如点连通度,超连通性,超限制连通性等等,接着人们尝试着去研究图的张量积的连通性,但目前对于图的张量积的连通性的研究,结论相对较少本文的主要目的是研究图的张量积的连通性在这一节,我们所引用的相关概念和符号主要采用参考文献】中给出的定义我们所说的图,与几何中的图形和数学分析中的函数图象是不同的它宴际上是带有某个特定的二元关系的有限集对于图的定义,不同的作者可能会有不同的描述,本文中,,表示图牡慵械脑K爻莆M糋的顶点,荲騐×囊桓鲎蛹硎就糋的边集,中的元素称为图谋叱艷是一个有向图,如果闢×矿:称且桓鑫尴蛲迹给出一个图绻挥刑厥馑得鞯幕埃颐怯肏和￡謌硎距鯣的顶点集合和边集我们我们用,表示图娜我庖惶醣撸渲蠿,蕁’称。,1遝的两个端点如果颐浅票遝为一条环如果两条不同边的端图牡愕母鍪治M糋的阶,记为舻鉻1遝的端点,则称‘喙亓#ü捕说悖虺普饬教醣呤窍嗔的设Ⅳ和峭糋的顶点集合囊桓郑磝果对于图娜我庖惶醣撸苁且桓龆说阍趚中,另外一个