關(guān)于圖的強(qiáng)符號(hào)控制.pdf

1、關(guān)于圖的強(qiáng)符號(hào)控制ontheStrongSignedDominationofGraph作者點(diǎn)墨壟指導(dǎo)教師學(xué)位類別學(xué)科專業(yè)呂新忠理學(xué)碩士系統(tǒng)理論學(xué)位授予單位塹塑墮堇盤堂論文提交13期2012年3月1513關(guān)于圖的強(qiáng)符號(hào)控制摘要圖的控制理論是圖論中的一個(gè)重要分支，在編碼理論，計(jì)算機(jī)科學(xué)通信網(wǎng)絡(luò)，社會(huì)網(wǎng)絡(luò)等學(xué)科中都有廣泛的應(yīng)用隨著計(jì)算機(jī)科學(xué)興起及函數(shù)方法的加八圖的控制理論成為圖論近幾十年發(fā)展最快的領(lǐng)域之一，而圖的強(qiáng)符號(hào)控制數(shù)有者許多重要的應(yīng)用

2、背景，因此確定其下界有重要意義本文所做的工作主要包括以下四個(gè)部分在第一章，我們給出了本論文要用的相關(guān)概念以及圖的控制數(shù)的研究概況在第二章指出了文獻(xiàn)[2]定理5的錯(cuò)誤，改進(jìn)了文獻(xiàn)[7]定理4的下界，得到了圖的強(qiáng)符號(hào)控制數(shù)的3個(gè)獨(dú)立可達(dá)的下界主要結(jié)果如下：★對(duì)任意連通的n階圖G，若lE(G)I=m，則有‰(G)≥『52j垃]，這個(gè)界是可達(dá)的島UR(21n15)U矗(2曼n至5)U颶都是達(dá)到其下界的圖★對(duì)任意連通的n階圖G若E(G)=m，則有