由圈长分布定的偶图.pdfVIP

{。敏：由圈长分布确定的偶圈 致谢 首先，我要感谢我尊敬的导师施永兵教授三年来对我的关心和照 顾。三年前我对图论这门学科几乎一无所知，三年来，无论是在研究 方向上还是在具体问题的处理上，先生严谨的研究方法和治学态度都 使我受益菲浅。本文的字里行间和本人的点滴成绩都凝聚着先生的心 血和汗水，是先生悉心指导和辛勤培育的结果。 再次，感谢与我同一导师的王明磊同学三年来对我的关心和帮 助。让我在和睦和充满友谊的氛围中完成了学业。 最后，感谢数理信息学院给我提供的良好的学习和研究环境以及 舒适的生活环境。感谢各位老师和同学对我的帮助和支持。 摘要 许多自然科学邻域都有对复杂网络的研究。而复杂网络都由 一些简单的基本子图构成。圈是各种网络中最重要的基本子图。 许多实际网络中的某些圈子图承担着重要功能。因此对一般图中 圈的研究具有重要意义。阶为n的图G的圈长分布是序列(C。， C：，…，C。)，其中C．是图G中长为i的圈数．如果一个图由它 的圈长分布确定，这种图更具有特殊的意义。本文研究了偶图的 圈长分布得到了下述结果：若IA