雙色有向圖的指數.pdf

1、碩士學位論文雙色有向圖的指數自竹香指導教師(姓名、職稱)堡夔基熬撞申請學位級別堡堂亟專業(yè)名稱廛且熬堂論文提交日期砬年三月當El論文答辯日期面年￡月—互墼B學位授予日期——年——月——日論文評閱人煎噬睦高垂遣答辯委員會主席趙受基年月日注1t注明‘國際十進分類法uDc的分類英文摘要ExponentsoftwocoloreddigraphsThenonnegativemallixcombinatorialtheorystudiesthepro

2、pertythatonlyrelyonthematrixzeIDpositionpatternbuthasnothingtodowithnumbervalueofelementIthasthecloserelationwithcertainpropertyofgraphIthasconcreteapplicationbackgroundinmanyrespoctssuchasinformationSciencecommunication

3、networkcomputerscience。oodeandcryptology，physics，chemistrybiology，sociologyeconomicmathematicsandSOonSincetheeightiesoflastcentury，researchOilexponentsandgeneralizedexponentsofprimitivedigraphs(primitivemtdx)hasmadearapi

4、dpmgressAlotofproblemshaveakcadybeensolvedsatisfactorilyPrimitiveexponentsoftwocoloreddigraphs(nonnegativematrixpairs)aregeneralizationsoftraditionalprimitiveexponentsofprimitivedigraphsItisabrandnewresearchcontent，andha

5、stheimportantapplicationindiscretehomogeneoustwodimensionaldynamicalsystemThedeterminationoftheboundsontheexponentsandthesetofexponents，andthecharacterizationsoftheextremaltwocoloreddigraphsisanimportantprobleminthestudy

6、ofprimitiveexponentsoftwocoloreddigraphsInthispaperweaccordingloone—toonecorrespondencebetweennonnegativematrixpairsandtwocoloreddigraphs，useknowledgeofcombinatorialmathematics，usegraphtheoreticversiontodescribe，llsegrap

7、htheoreticmethodsandtechniquestostudyaspecialprimitivetwocoloreddigraphswhoseuncoloreddigraphhas2n1vertices，andconsistofone(2n1)cycleandone(n1)cycleWegivetheboundsontheexponents，theexponentsetandthecharacterizationsofthe

8、extremaltwocoloreddigraphsThearticledividesintothreechaptersInchapter1，weintroducethehistoryofdevelopmentontheprimitiveexponentsSOmebasicknowledge，andOUrresearchproblemsandmainresultsInchapter2wediscussaspecialprimitivet