由圈长分布确定的偶图.pdfVIP

{。敏：由圈长分布确定的偶圈 致谢 首先，我要感谢我尊敬的导师施永兵教授三年来对我的关心和照 顾。三年前我对图论这门学科几乎一无所知，三年来，无论是在研究 方向上还是在具体问题的处理上，先生严谨的研究方法和治学态度都 使我受益菲浅。本文的字里行间和本人的点滴成绩都凝聚着先生的心 血和汗水，是先生悉心指导和辛勤培育的结果。 再次，感谢与我同一导师的王明磊同学三年来对我的关心和帮 助。让我在和睦和充满友谊的氛围中完成了学业。 最后，感谢数理信息学院给我提供的良好的学习和研究环境以及 舒适的生活环境。感谢各位老师和同学对我的帮助和支持。 摘要 许多自然科学邻域都有对复杂网络的研究。而复杂网络都由 一些简单的基本子图构成。圈是各种网络中最重要的基本子图。 许多实际网络中的某些圈子图承担着重要功能。因此对一般图中 圈的研究具有重要意义。阶为n的图G的圈长分布是序列(C。， C：，…，C。)，其中C．是图G中长为i的圈数．如果一个图由它 的圈长分布确定，这种图更具有特殊的意义。本文研究了偶图的 圈长分布得到了下述结果：若IA AI=2，且 则G=K。，一A是由它的圈长分布确定的．若l 分布确定的。这里A￡E(K。)。 关键词：圈；圈长分布；偶图；圈长分布确定的偶图 l：墼!虫堂墨坌塑塑枣塑塑鬯 A。bstract Their Distributions Determined BipartiteGraphs by CycleLength WANGMin those alOSS fields．And Abstract networksalestudied many complex Complex ofsome is themost ale important networks motifs．Cycle composed simple Some ofnetworks． mtoifsin all sorts subgraphsperformimportant cycle in thenature functionsin of the networksthatoccure many complex some in inthe graphs cycles general meanings