【20世紀捷克數學家●薩瓦達(V.Chvatal)】

電梯直達

作者

發表於 2013-1-5 04:32:21 | 只看該作者回帖獎勵

本帖最後由楊籍富於 2013-1-5 04:46 編輯

【20世紀捷克數學家●薩瓦達(V.Chvatal)】

出生年代：1948~?

國籍：捷克生平：

在1972年發現:如果圖G的頂點數n是大過2,而其d(x)=(A1,A2,…?An)滿足底下的條件：對於每個小於n\2的正整數i,兩個不等式A1≧I+1?

An-1≧n-i最少有一個成立,那G一定是哈密頓圖

引用：http://140.128.17.1/mkuo/%E6%95% ... other.htm#V.Chvatal

參與人數 1	金幣 +500	收起理由

值得鼓勵。

【自由發言誠可貴、言辭水準需更高、若有污衊髒言顯、術龍五術堪輿學苑、不歡迎的喲!】

回復

GMT+8, 2024-11-18 06:46 , Processed in 0.093751 second(s), 17 queries , Gzip On.

		自動登錄	找回密碼
密碼			【立即註冊】