圖的控制理論研究

內(nèi)容概要

本書主要介紹了圖的控制理論的若干最新知識(shí)與理論，包括圖的控制理論的基礎(chǔ)知識(shí)、圖的全限制控制、圖的獨(dú)立控制數(shù)、幾類特殊的控制參數(shù)、圖的控制參數(shù)間的關(guān)系和控制的臨界性等。
本書的內(nèi)容是作者近幾年的一些研究成果，其中包括圖的控制理論的若干公開問題的研究．本書內(nèi)容新穎，可供從事圖的控制理論研究的科研人員參考.

書籍目錄

第1章 圖論的基礎(chǔ)知識(shí)
 1．1 圖的基本概念
 1．2 樹與生成樹
 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類型結(jié)果
 3．4 全限制控制問題的復(fù)雜性
第4章 圖的獨(dú)立控制數(shù)
 4．1 子集圖的獨(dú)立控制數(shù)
 4．2 連通二部圖的獨(dú)立控制數(shù)
 4．3 具有大的獨(dú)立控制數(shù)的無(wú)三角圖
第5章 幾類特殊的控制參數(shù)
 5．1　圖的樹控制
 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)

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    圖的控制理論研究 PDF格式下載

---