共 50 条
A short proof of a theorem on Hamiltonian graphs
被引:0
|作者:
Ainouche, A
机构:
关键词:
D O I:
暂无
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
In this note,we give a short proof of a stronger version of the following theorem: Let G be a 2-connected graph of order n such that d(u) + d(v)+ d(w) greater than or equal to n + \N(u) boolean AND N(v) boolean AND n(w)\ for any independent set {u, v, w}, then G is hamiltonian. (C) 1996 John Wiley & Sons, Inc.
引用
收藏
页码:83 / 87
页数:5
相关论文