摘要
证明如下结果 :G是简单图满足条件 :对G中任一对不相邻顶点u、v,有max{d(u) ,d(v) } +N(u)∪N(v)≥n - 1;且对任意T V(G) ,有ω(G \T)≤T 。
In this paper,we prove the following result:Let G be a simple graph of order n(≥3).If for any disconnected vertexes u and v max{d(u) ,d(v) } +N(u)∪N(v)≥n - 1,and for any TV(G),w TJB>1,then G is a Hamilton graph.
出处
《南京师大学报（自然科学版）》
CAS
CSCD
2001年第3期33-35,共3页
Journal of Nanjing Normal University(Natural Science Edition)
