文档介绍：硕士学位论文关于图的边连通性作者:刘会静导师:冯衍全教授北京交通大学年/
骈弋专㈣㈣㈣㈣学位论文作者签名:麦崆。掣§爸岑。签字日期:洳/甓嘣屡签字日期:训。年虑娠学位论文版权使用授权书●。本学位论文作者完全了解北京交通大学有关保留、,并采用影印、缩印或扫描等复制手段保存、:二
学作者姓名:刘会静导师姓名:冯衍全学位类别:理学学科专业:运筹学与控制论号:职称:教授学位级别:硕士研究方向:代数图论北京交通大学年开:
致谢结束的时候,,还是在平时的生活中,,无论是在专业课的学习中,还是在论文选题、研究、定稿的过程中,周老师都给予了我不厌其烦的指导,在整个论文的研究进程中,我都是在周老师指导下走过来的,在此,:李艳涛、王秀云、化小会、,给了我很多信心和勇气,,,我还要感谢跟我一起学习的刘慧、蒋宁同学,我们相互鼓励,,,,还要感谢各位专家在百忙之中审阅我的论文,并给出批评意见,我会更加努力,争取迈向更高的地方.
中文摘要北京交通大学硕士学位论文摘要:随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,,因此,图论中的一些经典概念,如连通度和边连通度,,人们提出了各种各样的较强条件的连通性的概念,例如超边连通性,限制边连通性,,我们主要引入了一些基本的概念和结论,,∥,我们主要研究半点传递图的边连通性,得到了如下结论:氲愦ǖ萃嫉南拗票吡ǘ鹊扔谄渥钚”叨仁窗氲愦ǖ萃际茿一优的;鼻医龅倍仁笥时,半点传递图是超一模杂谡蚨任猭的半点传递图,给出了非超一/目袒靡陨辖峁玫搅肆嚼喟氲愦ǖ萃级际浅籄’:边连通性;最大边连通性;超边连通性;限制边连通性;超限制边连通性;:.
北京交通大学硕士学位论文:狝篍;··;猼弧蝕,琽瑃,.甌瑂—.琺—··—.,—.瑆琣—畐瓼五’一·—,,—一猻一五七;瑆—·—;—;—;—:.
第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.§基本的概念与结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§主要工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章不是超一嫉摹我挥磐伎袒第三章正则半点传递图的边连通性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§主要结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献独创性声明学位论文数据集目录
第一章绪论誓玒∈,那么舭蚣§,显然知如∽一表示图淖钚”叨仁鑩∈,,有关的定义和记号参阅文献【,首先,,和分别表示亩サ慵边集,全自同构群和顶点个数莆M糋的阶桓鐾糋的对称性,,,则称潜叽ǖ萃迹杂谡琹,用途址直鸫恚琹阶圈和,淄耆迹A诵鹗龇奖