[1]宋增民,秦玉升.邻集交与Hamilton性质[J].东南大学学报(自然科学版),1991,21(3):65-68.[doi:10.3969/j.issn.1001-0505.1991.03.010]
 Song Zengmin,Qin Yusheng,Qin Yusheng.Neighbourhoods Intersection and Hamilton Properties[J].Journal of Southeast University (Natural Science Edition),1991,21(3):65-68.[doi:10.3969/j.issn.1001-0505.1991.03.010]
点击复制

邻集交与Hamilton性质()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
21
期数:
1991年第3期
页码:
65-68
栏目:
数学、物理学、力学
出版日期:
1990-05-20

文章信息/Info

Title:
Neighbourhoods Intersection and Hamilton Properties
作者:
宋增民秦玉升
东南大学数力系; 南京大学
Author(s):
Song Zengmin Qin Yusheng Qin Yusheng
Department of Mathematics and Mechanics
Nanjing University
关键词:
邻集 圈/独立数
分类号:
O 157.5
DOI:
10.3969/j.issn.1001-0505.1991.03.010
摘要:
设G是一个n阶简单连通图,具有独立数α,本文证明了如下两个定理: 定理1如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α,则除一些特殊图外,对于G中任一对点x,y,都存在一条Hamiltonian x-y路。定理2如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α1,则除一些特殊图外,G是Hamiltonian。

相似文献/References:

[1]宋增民,秦玉升.邻集交和点泛圈性质[J].东南大学学报(自然科学版),1992,22(1):78.[doi:10.3969/j.issn.1001-0505.1992.01.013]
 Song Zengmin,Qin Yusheng,Qin Yusheng.Neighborhood Intersections and Vertex Pancyclicity[J].Journal of Southeast University (Natural Science Edition),1992,22(3):78.[doi:10.3969/j.issn.1001-0505.1992.01.013]

备注/Memo

备注/Memo:
国家自然科学基金
更新日期/Last Update: 2013-04-20