笛卡爾乘積圖的控制問(wèn)題.pdf

1、中國(guó)科學(xué)技術(shù)大學(xué)碩士學(xué)位論文笛卡爾乘積圖的控制問(wèn)題姓名：丁逸申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：侯新民20080501AbstractInthis七h(yuǎn)esiswediscussthedominationp8rametersotUarteslanproductgraphsItconsistsoffburchaptersInthefirstchapter，weintroducesomefbun—dationalpropertiesof

2、graphsandominationpar鋤etersusedjnourdiscussionsThenwediscusstherelationsllipbetween(total)dominationnumberofcartesianproductgraphswithsomeparametersofthefactors，whichinvolvethemaximumdegree，(total)2)一dominationnumberand(

3、total)2一tupledominationnumberInthelastchapter，wesummarizethemainresultsinthis七h(yuǎn)esis，andgivesomeproblemstobestudiedfurtherLetG口日denotethecartesianproductofgraphsGandHLet△(G)，72)(G)，1(。2’(G)bethemaximumdegree，2)一domination

4、nuIrlberand2一tupledominationnuIllberofgraphGrespeetivelyInthesecondchapter，weprovethat，incenainconditidhs，，y(G口H)蘭m。zjig牿7(日)，ji薔％，y(G))，7(G口H)2，y(21(G)and1(G口日)≥1《。2)(G)Let矗2’(G)，一yf。2’(G)bethetotal2)一dominationnumberan

5、dtotal2一tupledominationnumberofgraphGrespectiVelMInthethirdch印ter，wegiVethat，incertainconditions，m(G口日)≥mozjig持m(日)，ji％仉(G))andm(G口日)≥7fx2’(G)Intheendoftheseresults，wegivesamplestoshaw七h(yuǎn)ate砌1resultgiV郫abetterestjmationth