多部竞赛图中包含在圈中孤 (1)

《多部竞赛图中包含在圈中孤 (1)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据ThesisforMaster’Sdegree，ShanxiUniversity,2011ArcsbelongingtocyclesinmultipartitetournamentsNaineHong-weiLiSupervisorProf．Sheng-jiaLiMajorFundamentalMathematicsSpecialtyAlgebraandGraphTheoryDepartmentSchoolofMathematicalSciencesResearchDuration2006．09—2011．06June，

2、2011万方数据目录目录～燮螋～一中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(v)Abstract⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(、ri)第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(1)1．1有向图中的一些基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(1)1．2问题的提出和内容的安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(4)第二章多部竞赛图中的相关结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(7)2．1多部竞赛图中的一些已知结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(7)2．2多部竞赛图中相关问题

3、的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(11)第三章强多部竞赛图中包含在一些圈中的弧⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(14)3．1预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(14)3．2强多部竞赛图中包含在一些圈中的弧⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(15)第四章强多部竞赛图中包含弧或路的圈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(24)4．1问题的提出和研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(24)4．2预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(25)4．3强多部竞赛图中包含一些弧的圈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(26)4．4强竞赛图中包含一

4、条路的圈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(29)第五章多部竞赛图中的强子竞赛图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(32)5．1问题的提出和研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(32)5．2预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(33)5．3多部竞赛图中的强子竞赛图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(35)总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(38)参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(40)研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(46){万方数据多部竞赛

5、图中包含在圈中的弧致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(47)个人简况及联系方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(48)承诺书⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(49)学位论文使用授权声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(50)万方数据目录ConteIltsChineseabstract⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(v)Abstract⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(Vi)Chapter1Preface⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

6、⋯⋯⋯⋯⋯⋯⋯⋯(1)1．1Basicnotationandterminologyondigraphs⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(1)1．2Backgroundandorganization⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(4)Chapter2Relatedresultsonmultipartitetournaments⋯⋯⋯⋯⋯⋯．．(7)2．1Someknownresultsonmultipartitetournaments⋯⋯⋯⋯⋯⋯⋯．⋯⋯．．(7)2．2Ashortsurveyonstrongmultipartite

7、tournaments⋯⋯⋯⋯⋯⋯⋯⋯．．(11)Chapter3Arcsbelongingtosomecyclesinstrongmultipartitetournaments(14)3．1Preliminaries⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(14)3．2Arcsbelongingtosomecyclesinstrongmultipartitetournaments⋯⋯⋯⋯(15)Chapter4Cyclescontainingarcsorapathinstrongmultipartitetourna-mer

8、its⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(24)4．1Backgroundandorganization⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(24)4．2Preliminaries⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．．．(25)4．3Cy