范定理

若圖中每對距離為2的結點中有一結點的度數至少是圖的結點數的二分之一,則該圖存在哈密爾頓迴路(環/圈)。

基本介紹

  • 中文名:范定理
  • 屬於:科學
  • 相關:范類型
  • 類型:計算
范定理:
若圖中每對距離為2的結點中有一結點的度數至少是圖的結點數的二分之一,則該圖存在哈密爾頓迴路(環/圈)。
哈密爾頓圈問題是圖論最古老的研究課題之一,是至今未解決的世界難題,在許多領域有著重要套用。經過多年艱苦攻克,范更華的這一項目在這一問題的研究上開闢 了一條新的途徑,證明若圖中每對距離為2的點中有一點的度數至少是圖的點數的一半,則該圖存在哈密爾頓圈。了此成果引發了大量後續工作,以“范定理”、“范條件”、“范類型”被廣泛引用而出現於多種國際權威學術刊物,並作為定理出現在國外的教科書中。

相關詞條

熱門詞條

聯絡我們