內容簡介
圖書目錄
Ⅰ結構
1.01 正則最大平面圖
1.02簡單完整正則平面圖
1.03最大外平面圖和最大平面圖的幾個性質
1.04最大平面圖的度
1.05 最大平面圖的最小度點和最大度點
1.06 最大外平面圖GMO的度
1.07 3長6度oo階完整正則平面圖
1.08 標定的最大平面圖GM拓撲結構的形成
1.09 標定的最大外平面圖CMO的數目
1.10 圖論中圖的點數、區數和邊數
1.11 極限構造幾何對偶圖的想法
Ⅱ 著色
2.01最大平面圖著色的“移3度點法”
2.02最大平面圖著色的“移4度點法”
2.03最大平面圖著色的“C3分隔法”
2.o4最大平面圖GM的二色子圖和二色交換
2.05“一個12階最大平面圖”GM12的四色著色
2.06“一個25階最大平面圖”GM25的四色著色
2.07四色著色的“簡化降階法”
2.08“一個25階最大平面圖”GM25的“相近四色著色方案集乙”
2.09“多層次二色交換法”與“相近四色著色方案集”
2.10最大平面圖GM的孿生圖GTM和對角線變換DT
2.11 “另一個25階最大平面圖”GM25的四色著色
2.12“Heawood反例HCE”G25.HCE的四色著色
2.13“一個24階平面圖”G24的“相近四色著色方案集A”
2.14 “Heawood反例”GM25.HCE的一些四色著色方案
2.15“一個25階平面圖”G25的四色著色
2.16平面圖著色的“移邊法”
2.17“另一個24階平面圖”G'25的四色著色
2.18平面圖著色的“移5度點法”
2.19“Hamilton繞行世界之對偶圖”GM12.ico的相近四色著色方案集
2.20“Appel與Haken之例”GM25.AHE的相近四色著色方案集
2.21 “Heawood反例”GM25.HCE的相近四色著色方案集
2.22平面圖四色著色的“降階法”和“降度法”
後記
作者簡介
馮紀先,男,漢族,1935年6月出生,江蘇省南通市人,教授。1958年畢業於西安市西北工業大學飛機系(即原南京市華東航空學院飛機系,現
西北工業大學航空學院)。1958年至1960年,在
北京航空學院(即現北京航空航天大學)蘇聯飛彈控制專家講學班進修。1985年至1986年,赴美國芝加哥市
伊利諾斯大學(UIC)電氣工程與計算機科學系留學。先後曾在
西北工業大學航天學院和
武漢大學電子信息學院任教,從事控制理論與系統、信息科學與技術的教學和科研工作。獲國家特殊津貼。