圖的控制與染色理論

第1  章圖的一般點控制
1.1  圖的點控制概念
1.2  圖的控制數界限
1.3  控制相關概念及參數
1.4  乘積圖的控制數
1.5  控制數臨界圖
1.6  集控制與全集控制
1.7  反集控制與補集控制
1.8  Bondage數與Reinforcement數
第2  章特殊的點控制
2.1  Fractional控制
2.2  全控制與F?全控制
2.3  k權控制相關參數
2.4  連通控制與獨立控制
2.5  距離控制
2.6  強控制與弱控制
2.7  混合控制
2.8  配對控制
第3  章符號控制與減控制
3.1  圖的符號控制
3.2  圖的主控制數
3.3  k符號控制
3.4  圖的減控制
3.5  k減控制
第4  章特殊符號減控制
4.1  圖的符號全控制
4.2  圖的減全控制
4.3  上符號全控制
4.4  上減全控制
4.5  團符號控制
4.6  圈符號控制
4.7  圖的反符號控制
第5  章符號邊控制與減邊控制
5.1  一般邊控制
5.2  符號邊控制
5.3  k符號邊控制
5.4  符號邊全控制
5.5  k符號邊全控制
5.6  減邊控制
5.7  減邊全控制
第6  章符號邊控制的變形
6.1  符號圈控制
6.2  符號團控制
6.3  符號星控制
6.4  符號星k控制
6.5  符號路控制
6.6  符號樹控制
6.7  符號控制概念的延伸
第7  章染色與Ramsey數
7.1  圖的邊著色
7.2  圖的點著色
7.3  圖的全著色
7.4  經典Ramsey數
7.5  廣義Ramsey數
7.6  混合Ramsey數
第8  章特殊著色
8.1  圖的反著色
8.2  一種廣義著色
8.3  圖的IC著色
8.4  圖的局部著色
8.5  圖的Grundy著色
8.6  點區別邊著色
8.7  點區別全著色
附錄  符號與術語對照表
參考文獻