雙色有向圖的指數(shù).pdf

1、碩士學(xué)位論文雙色有向圖的指數(shù)自竹香指導(dǎo)教師(姓名、職稱)堡夔基熬撞申請(qǐng)學(xué)位級(jí)別堡堂亟專業(yè)名稱廛且熬堂論文提交日期砬年三月當(dāng)El論文答辯日期面年￡月—互墼B學(xué)位授予日期——年——月——日論文評(píng)閱人煎噬睦高垂遣答辯委員會(huì)主席趙受基年月日注1t注明‘國(guó)際十進(jìn)分類法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