圖的控制理論

定　價：￥39.00

作　者：	徐保根
出版社：	科學出版社
叢編項：
標　簽：	人工智能

購買這本書可以去

ISBN：	9787030219107	出版時間：	2008-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	203	字數(shù)：

內(nèi)容簡介

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

作者簡介

暫缺《圖的控制理論》作者簡介

圖書目錄

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