三類(lèi)特殊圖的圈色數(shù).pdf

1、華中師范大學(xué)碩士學(xué)位論文三類(lèi)特殊圖的圈色數(shù)姓名：張媛申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：毛經(jīng)中李書(shū)超20050501◎碩士學(xué)位論文MASTER’STHESISAbstractThestarchromaticnumberx(G)ofagraphG(sometimesitisalsocalledcircularchromaticnumber)(c(G))isanaturalgenerationofthechromaticnumb

2、erx(a)ofagraphItwasfirstdefinedbyVincein(11Fortwointegers1≤d≤ka(七，d)一coloringofagraphGisacoloringcoftheverticesGwithcolorso，l，2，，七一1suchthat(。，Y)∈E(C)號(hào)d≤lc(x)一c(∥)lSkdThestarchromaticnumberisdefinedasxc(G)=打z，l：thereisn(

3、k，d)一coloringofGand2d≤k≤Iy(G)lAfterthis，XZhugaveitanotherequaldefinitioncicularchromaticnumberin【3】‘ForonenesslNthispapercallsitcicularchromaticnumberInthispaperwediscussthecircularchromaticnumberofplanargraphs，Mycielski

4、graphsanddistancegraphsTlli8paperincludesfivepartsPartoneisanintroductionwhichintroducesthedefinitionofthecircularchromaticnumberanditsequaldefinitionandthenitpresentstheoriesandconclusionscitedIaterParttwo，threeandfourh

5、avemadeconclusionsandevolutionsaboutthecircularchromaticnumberofplanargraphs，MycielskigraphsanddistancegraphsSpeciallyweconstructsomenewkindsofplanargraphswithcircularchromaticnumber3or4based0nthet、esultswhichhavebeensur

6、veyedinparttwoPartfiveisaprospect，whichsurveyssomeopenquestionsaboutthecircularchromaticnumberofthesethreekindsofspecialgraphsKeywords：circularchromaticnumber，chromaticnumber，planargraph，wheel，Myeielskigraph，distancegrap