基本介紹
- 中文名：
- 項目類別：
- 項目負責人：
- 依託單位：
項目摘要,結題摘要,
圖著色在圖論發展中的作用與影響
相關詞條
- 圖著色在圖論發展中的作用與影響
《圖著色在圖論發展中的作用與影響》是依託河北師範大學，由王獻芬擔任項目負責人的青年科學基金項目。項目摘要圖論是一門套用廣泛的重要數學分支。圖著色是圖論學科的生長點，深刻影響著圖論的發展方向。本項目擬以四色問題為切入點，以...
- 四色定理
影響 數學家們為證明這條定理絞盡腦汁，所引進的概念與方法刺激了拓撲學與圖論的生長、發展。在“四色問題”的研究過程中，不少新的數學理論隨之產生，也發展了很多數學計算技巧。如將地圖的著色問題化為圖論問題，豐富了圖論的內容。
- 極值圖論(重點項目)
這些問題的研究不僅在圖論中具有影響整個學科發展的重要地位，而且與其它數學分支研究領域和計算機學科、網路、現代信息科學與技術等學科的發展密切相關，並產生重要影響。本項目總體目標是計畫通過本項目擬定的各個課題研究，在極值圖論的相關...
- 網路科學
所以它對圖的著色理論、平面圖理論、代數拓撲圖論等分支的發展起到推動作用。進入20世紀以來,科學家們對四色猜想的證明基本上是按照肯普的想法在進行。電子計算機問世以後,由於演算速度迅速提高,加之人機對話的出現,大大加快了對四色猜想證明...
