圖的控制理論

內容概要

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

書籍目錄

第1章　圖的基礎知識　1.1　圖的基本概念　1.2　樹　1.3　圖的連通度　1.4　Euler圖與Hamilton圖　1.5　匹配與因子分解　1.6　平面圖第2章  圖的著色與Ramsey數　2.1　圖的邊著色　2.2　圖的點著色　2.3　圖的全著色　2.4　圖的IC著色　2.5　圖的局部著色　2.6　圖的Grundy著色　2.7　Ramsey數第3章　控制、符號控制與減控制　3.1　一般點控制　3.2　圖的符號控制　3.3　k符號控制　3.4　圖的主控制數　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　附記參考文獻

圖書封面

評論、評分、閱讀與下載

---

    圖的控制理論 PDF格式下載

---