123,123

內(nèi)容簡(jiǎn)介

　　本書主要介紹關(guān)于圖的控制理論方面的一些最新研究成果。從圖的傳統(tǒng)點(diǎn)控制概念開始，通過定義不同的控制函數(shù)，引入了圖的多種點(diǎn)控制變化形式，從而得到圖的多種點(diǎn)控制概念。在圖的邊控制方面，本書將點(diǎn)控制轉(zhuǎn)向圖的邊控制研究，尤其對(duì)邊上的符號(hào)控制概念進(jìn)行了多種變化和推廣，如圖的符號(hào)邊（星、圈、團(tuán)、路、樹等）控制。本書可供離散數(shù)學(xué)、運(yùn)籌學(xué)、圖論等專業(yè)的研究生、教師作為教學(xué)參考書，也可供計(jì)算機(jī)專業(yè)的科研人員閱讀參考。

作者簡(jiǎn)介

暫缺《圖的控制理論》作者簡(jiǎn)介

圖書目錄

第1章　圖的基礎(chǔ)知識(shí)
　1.1　圖的基本概念
　1.2　樹
　1.3　圖的連通度
　1.4　Euler圖與Hamilton圖
　1.5　匹配與因子分解
　1.6　平面圖
第2章圖的著色與Ramsey數(shù)
　2.1　圖的邊著色
　2.2　圖的點(diǎn)著色
　2.3　圖的全著色
　2.4　圖的IC著色
　2.5　圖的局部著色
　2.6　圖的Grundy著色
　2.7　Ramsey數(shù)
第3章　控制、符號(hào)控制與減控制
　3.1　一般點(diǎn)控制
　3.2　圖的符號(hào)控制
　3.3　k符號(hào)控制
　3.4　圖的主控制數(shù)
　3.5　圖的減控制
　3.6　圖的反符號(hào)控制
第4章　點(diǎn)控制的若干變化形式
　4.1　圖的F控制
　4.2　控制臨界圖
　4.3　連通控制與獨(dú)立控制
　4.4　集控制
　4.5　反集控制與獨(dú)立集控制
　4.6　圖的符號(hào)團(tuán)控制
第5章　邊控制、符號(hào)邊控制與減邊控制
　5.1　一般邊控制
　5.2　一般圖的符號(hào)邊控制
　5.3　特殊圖的符號(hào)邊控制
　5.4　減邊控制
　5.5　符號(hào)邊全控制
第6章　符號(hào)邊控制的變化
6.1　符號(hào)圈控制
6.2　符號(hào)團(tuán)邊控制
6.3　符號(hào)星控制
6.4　符號(hào)路控制
6.5　符號(hào)樹控制
6.6　反符號(hào)邊控制
6.7　附記
參考文獻(xiàn)