-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
圖的控制與染色理論 版權信息
- ISBN:9787560994611
- 條形碼:9787560994611 ; 978-7-5609-9461-1
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
圖的控制與染色理論 本書特色
《圖的控制與染色理論》由徐保根所著,本書共分為8章,主要包括圖的控制和染色兩方面。第1、2章介紹圖的一般點控制和一些特殊的點控制,其中涉及多種控制參數,也包括控制集的劃分等問題。第3、4章著重介紹圖的符號控制與減控制,并在此基礎上產生了多種變形。前4章均是介紹圖的點控制。第5、6章是關于圖的邊控制問題,以圖的符號邊控制與減邊控制為基礎,拓展到多種特殊的邊控制。第7章介紹圖的正常著色及Ramsey數,即傳統意義下的點、邊、全染色,并介紹了三種類型的Ramsey數。第8章選取幾類特殊著色進行了介紹。
圖的控制與染色理論 內容簡介
圖的控制與染色理論主要介紹圖的控制理論與染色理論中的一些重要內容和*新研究成果。從一般點控制到特殊點控制,從一般邊控制到特殊邊控制,從一般染色到特殊染色,層次分明,結構安排合理。本書內容豐富、新穎,系統性強,方法具體且不乏創新之處,書中涉及的許多內容、問題和猜想在理論上均具有較強的完備性,在實際工作中也具有一定的應用性和趣味性。 本書可供離散數學、運籌學、圖論、組合數學、計算機應用等專業的研究生和教師使用,尤其是對從事圖的控制理論與染色理論方向研究的科技人員,本書具有較強的理論價值。
圖的控制與染色理論 目錄
圖的控制與染色理論目錄目錄
第1章 圖的一般點控制
1.1圖的點控制概念
1.2圖的控制數界限
1.3控制相關概念及參數
1.4乘積圖的控制數
1.5控制數臨界圖
1.6集控制與全集控制
1.7反集控制與補集控制
1.8bondage數與reinforcement數
第2章 特殊的點控制
2.1fractional控制
2.2全控制與f?全控制
2.3k?權控制相關參數
2.4連通控制與獨立控制
2.5距離控制
2.6強控制與弱控制
2.7混合控制
2.8配對控制
第3章 符號控制與減控制
3.1圖的符號控制
3.2圖的主控制數
3.3k?符號控制
3.4圖的減控制
3.5k?減控制
第4章 特殊符號(減)控制
4.1圖的符號全控制
4.2圖的減全控制
4.3上符號(全)控制
4.4上減(全)控制
4.5團符號控制
4.6圈符號控制
4.7圖的反符號控制
第5章 符號邊控制與減邊控制
5.1一般邊控制
5.2符號邊控制
5.3k?符號邊控制
5.4符號邊全控制
5.5k?符號邊全控制
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點區別全著色
附錄符號與術語對照表
參考文獻
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
李白與唐代文化
- >
苦雨齋序跋文-周作人自編集
- >
羅曼·羅蘭讀書隨筆-精裝
- >
唐代進士錄
- >
二體千字文
- >
巴金-再思錄