出版時(shí)間:2011-9 出版社:北京交通大學(xué)出版社 作者:陳學(xué)剛 頁(yè)數(shù):201
Tag標(biāo)簽:無(wú)
內(nèi)容概要
本書(shū)主要介紹了圖的控制理論的若干最新知識(shí)與理論,包括圖的控制理論的基礎(chǔ)知識(shí)、圖的全限制控制、圖的獨(dú)立控制數(shù)、幾類(lèi)特殊的控制參數(shù)、圖的控制參數(shù)間的關(guān)系和控制的臨界性等。
本書(shū)的內(nèi)容是作者近幾年的一些研究成果,其中包括圖的控制理論的若干公開(kāi)問(wèn)題的研究.本書(shū)內(nèi)容新穎,可供從事圖的控制理論研究的科研人員參考.
書(shū)籍目錄
第1章 圖論的基礎(chǔ)知識(shí)
1.1 圖的基本概念
1.2 樹(shù)與生成樹(shù)
1.3 平面圖
1.4 歐拉圖與哈密爾頓圖
第2章 圖的控制理論的基礎(chǔ)知識(shí)
2.1 一般的點(diǎn)控制
2.2 圖的控制理論的基本概念
2.3 圖的全控制集
第3章 圖的全限制控制
3.1 引言
3.2 全限制控制數(shù)的確切值和緊的界
3.3 Nordhaus—Gaddum類(lèi)型結(jié)果
3.4 全限制控制問(wèn)題的復(fù)雜性
第4章 圖的獨(dú)立控制數(shù)
4.1 子集圖的獨(dú)立控制數(shù)
4.2 連通二部圖的獨(dú)立控制數(shù)
4.3 具有大的獨(dú)立控制數(shù)的無(wú)三角圖
第5章 幾類(lèi)特殊的控制參數(shù)
5.1 圖的樹(shù)控制
5.2 圖的最大K-全控制數(shù)
5.3 圖的分?jǐn)?shù)控制
5.4 圖的雙控制
第6章 圖的控制參數(shù)間的關(guān)系
6.1 控制數(shù)和連通控制數(shù)相等的圖的刻劃
6.2 圖的控制參數(shù)的強(qiáng)相等
第7章 圖的控制臨界性
7.1 連通控制臨界性
7.2 控制圓點(diǎn)一臨界圖
7.3 全控制點(diǎn)臨界圖
7.4 雙臨界圖
參考文獻(xiàn)
圖書(shū)封面
圖書(shū)標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版