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

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

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