1960年，美国耶鲁大学数学家0re院士考察不相邻两 点度和情况，弱化了Diac条件，得到一个著名的结果。 Ore发表关于H问题论文59篇。 定理3（充分条件） 对于≥3的单图G,如果G中的任意两个不相邻顶点u与 v,有： d(u+d(v)≥n 那么，G是H图。 16 1960年，美国耶鲁大学数学家Ore院士考察不相邻两 点度和情况，弱化了Dirac条件，得到一个著名的结果。 Ore发表关于H问题论文59篇。 定理3 (充分条件) 对于n≧3的单图G，如果G中的任意两个不相邻顶点u与 v，有： d u d v n ( ) ( ) +  16