A short proof of a theorem on Hamiltonian graphs

被引：0
作者：
Ainouche, A
机构：
来源：
JOURNAL OF GRAPH THEORY | 1996年 / 22卷 / 01期
关键词：
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 条
12345