平面圖的結構與著色

《平面圖的結構與著色》主要研究討論了平面圖的一種特例——最大平面圖,對它的某些特殊的性質,作了一些初步探討。所謂最大平面圖是指每個面都是一個三角形的平面圖,實際上是一種既有陸地又包括海洋在內的球面地圖。最大平面圖著色是徹底解決四色猜想的關鍵。書中還對最大外平面圖的“結構特徵”,有較詳細的研究。還對平面圖的四色著色方法進行了探討,並均有實例的驗證。

基本介紹

  • 中文名:平面圖的結構與著色
  • 作者:馮紀先
  • 出版社:學苑出版社
  • 出版時間:2012年12月1日
  • 頁數:268 頁
  • 定價:42 元
  • 開本:16 開
  • ISBN:9787507741346
  • 語種:簡體中文
內容簡介,圖書目錄,作者簡介,

內容簡介

《平面圖的結構與著色》由學苑出版社出版

圖書目錄

Ⅰ結構
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)電氣工程與計算機科學系留學。先後曾在西北工業大學航天學院武漢大學電子信息學院任教,從事控制理論與系統、信息科學與技術的教學和科研工作。獲國家特殊津貼。

相關詞條

熱門詞條

聯絡我們