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
相关论文
共 50 条