關于圖的強符號控制.pdf

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

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