文档介绍：山西大学2011届硕士学位论文Bubble—sort图的作者姓名指导教师学科专业研究方向培养单位学习年限k一限制边连通度陈玉娟王世英教授应用数学图论及其应用数学科学学院2008年9月至2011年6月二。一一年六月万方数据ThesisfortheMaster’sDegree,ShanxiUniversity,2011Therestrictededge-connectivityoforderkofBubble-sortgraphsStudentNameYu--—-20】】.06June,2011万方数据目录中文摘要?????????????????????????..i引言??????????????????..????????..1第一章预备知识??????????????????????..3第二章Bubble-sort图的限制边连通度???????????????.6第三章Bubble-sort图的孓限制边连通度??????????????10第四章Bubble-sort图的垂限制边连通度??????????????13结论??????????????.........?....?????....?18参考文献.????????????.????????????.19研究成果?????????????????????????22致谢??????????????????????????23个人简况及联系方式?????????????????????24承诺书??????????????????????????25学位论文使用授权声明????????????????????26万方数据ContentsAbstractinChapter1Chapter2Therestrictededge-connectivityofBubble-sortgraphs???..6Chapter3Therestrictededge-connectivityoforder3ofBubble-sortgr印hs?????????????????????.10Chapter4Therestrictededge-connectivityoforder4ofBubble-sortgraphs.?.???.??.??..?.??..?.??????13References??.????..?..?.?...?.??.?...???...?.?19PublishedArticlesDirectory?????..??.?.????????22Acknowledgements?????????????????????23PersonalInformation.?????...??.....????.?.??.?.?mitment?.?????...?.?.?...??????......25Authorization万方数据中文摘要中文摘要我们经常用图G=(VE)代表互连网络,,,,在一个大规模多元信息处理系统中,,“限制边连通度是使得G—F不连通且G—,图G的2-限制边连通度也叫做限制边连通度,简记为Ⅳ(G).在高性能并行与分布系统中,Bubble-sort图(简记为鼠)(孔≥1)是含有n!个顶点的图,每个顶点z可表示为z=zlz2?Xn,1≤墨Sn且&≠奶,l≤i,』=XlX2?‰和!,=ylY2?≤i≤n一1使得Xi=叭+l,z{+1=玑且zj=珊,J∈(1,2,?,n)\{i,i+1).在本文中,我们主要研究Bubble-sort图的膏一限制边连通度,其中k∈{2,3,4).本文分为四章:在第一章,,我们研究了Bubble-:设风(n≥3)是Bubble-sor