楊籍富 發表於 2013-1-5 04:32:21

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

本帖最後由 楊籍富 於 2013-1-5 04:46 編輯 <br /><br /><P align=center><STRONG><FONT size=5>【<FONT color=red>20世紀捷克數學家●薩瓦達(V.Chvatal)</FONT>】</FONT></STRONG></P>&nbsp;
<P><STRONG>出生年代：1948~?<BR><BR>國籍：</STRONG><STRONG>捷克生平： </P>
<P><BR>在1972年發現:如果圖G的頂點數n是大過2,而其d(x)=(A1,A2,…?</STRONG><STRONG>An)滿足底下的條件：對於每個小於n\2的正整數i,兩個不等式A1≧I+1?</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>An-1≧n-i最少有一個成立,那G一定是哈密頓圖</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>引用：<A href="http://140.128.17.1/mkuo/%E6%95%B8%E5%AD%B8%E5%AE%B6%E7%9A%84%E5%B0%8F%E6%95%85%E4%BA%8B/IV/20/other.htm#V.Chvatal" target=_blank>http://140.128.17.1/mkuo/%E6%95% ... other.htm#V.Chvatal</A>
頁: [1]
查看完整版本: 【20世紀捷克數學家●薩瓦達(V.Chvatal)】