【五術堪輿學苑】

標題: 【20世紀捷克數學家●薩瓦達(V.Chvatal)】 [打印本頁]

作者: 楊籍富 時間: 2013-1-5 04:32
標題: 【20世紀捷克數學家●薩瓦達(V.Chvatal)】
本帖最後由楊籍富於 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

歡迎光臨【五術堪輿學苑】 (http://124.156.177.65/)