关于图的k阶限制边连通度一些问题研究.pdf

ThesisfortheMaster’SDegree,ShanxiUniversity,—,2012万方数据目录中文摘要?????????????????????????..i引言???????????????????????????。l第一章预备知识??????????????????????..????????????????3第三章k一最优图的一个度条件??????????????‘??..11结束语??????????????????????????23参考文献?????????????????????????24研究成果?????????????????????????26致谢??????????????????????????27个人简况及联系方式?????????????????????28承诺书??????????????????????????29学位论文使用授权声明????????????????????30万方数据Contents』kbstractinChinese?....???.?...........Abstract...........??????.???.??...?......?.IntroductionChapter1Chapter2Asufficientconditionfor砖-optimalgraphs..3Chapter3AdegreeconditionforA4-optimalgraphs????????..1lPublishedArticlesDirectory?????.??????.?.?..,??.26Acknowledgements???????????????????..?.,伴随着互连网络的快速发展,=(VE)是有限简单无向图,其中V=v(G)和E=E(G),若G—s的每个连通分支都至少有k个点,%=扎(G)&(G)=mMl[X,-】I:X∈y(G),IXI=k,G陋】是连通子图),若沁(G)=靠(G),,:第一章,介绍了文章所涉及的一些概念、,:设G是一个∥≥17,6≥【差j一4且A5(G)≤矗(G)的A5一连通图,若(i)G中每个导出六圈以及任意由一条边相连的两个三角形的粘合图中都存在非粘合点u满足d(u)≥L等I一2;(ii)G中每个导出五圈以及任意两个三角形的粘合图中都存在非粘合点u满足d(u)≥吲;(洌)G中每个四圈上都存在一点W满足d(w)≥I筹I+4,,:设G是一个Ⅳ≥,若(i)对于任意z,Y∈y(G),当d(x,Y)=4时,max{d(x),d(可)}≥【≤j一3;(ii)对于任意z,Y∈vCG),当d(z,Y)=3时,max(d(x),d(y)}≥【;J一1;(捌)对于任意z,Y∈y(G),当d(x,Y)=2时,max{d(x),d(y)}≥【墨J+1;:连通图;;最优图中图分类号:,,undirectedandsimplegraphGwithve