若圖中每對距離為2的結點中有一結點的度數至少是圖的結點數的二分之一,則該圖存在哈密爾頓迴路(環/圈)。
哈密爾頓圈問題是圖論最古老的研究課題之一,是至今未解決的世界難題,在許多領域有著重要套用。經過多年艱苦攻克,范更華的這一項目在這一問題的研究上開闢 了一條新的途徑,證明若圖中每對距離為2的點中有一點的度數至少是圖的點數的一半,則該圖存在哈密爾頓圈。了此成果引發了大量後續工作,以“范定理”、“范條件”、“范類型”被廣泛引用而出現於多種國際權威學術刊物,並作為定理出現在國外的教科書中。
‍
相關詞條
-
范希爾定理
范希爾定理 提出者:美國管理學家R·F·范希爾 點評:效率的核心是速度,效益的關鍵在增值。
-
數學定理列表
數學定理列表(按字母順序排列) 以下列出了許多數學定理,供查閱與引用。
-
范德瓦爾登定理
范德瓦爾登定理是數論中的一個定理,由荷蘭數學家范德瓦爾登發現。對於任意給定的正整數r和k,總存在正整數N,使得把數1,2,……,N染成r種顏色時,至少存...
定理定義 定理推廣 -
內插定理
線性運算元第一個內插定理是M.Rierz在1926年作為雙線性形式的不等式得出的。 線性運算元內插法與內插空間理論是泛函分析學科的一個新的研究領域,它的生命...
簡介 定律定義 發展簡史 套用領域 -
端點定理
凸集理論在基礎數學、套用數學中都有十分重要的地位。作為前蘇聯學派代表性工作的端點定理(即Krein-Milman定理)是指局部凸線性拓撲空間中的每一緊凸...
基本介紹 相關基本概念 緊集上端點的存在性 端點定理的證明 -
舒爾定理
舒爾定理(Schur theorem)是源於數論中的一個定理,因為是由舒爾(I.Schur)於1916年發表的,由這個定理可知,存在一個最小的整數sn,...
基本介紹 舒爾定理的推廣 -
范盛金
范盛金,曾用名范聖芝。湖南常寧人,男,漢族,1955年1月8日生,1970年3月參加工作,1978年9月當中學數學教師,1991年7月海南師範學院數學系...
人物簡介 個人履歷 慈祥父母 中學恩師 大學恩師 -
共鳴定理
共鳴定理亦稱一致有界性原理或巴拿赫-施坦豪斯定理,是論述有關一族有界線性運算元為一致有界的定理。
簡介 發展 有界線性運算元 -
映射定理
映射定理是多仿射映射下多項式族的值集性質的重要定理。該定理是研究多仿射映射下多項式族的穩定性的重要工具之一。在泛函分析中,映射定理是一個基本的結果,它說...
基本概念 定理說明 結果 證明 推廣