- 邻集交与Hamilton性质被引量：2
- 1991年
- 设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。
- 宋增民秦玉升
- 关键词：邻集简单图独立数
- 邻集交和点泛圈性质
- 1992年
- 设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整数k(4≤k≤n),G包含长度为k的圈经过x,除非一些特殊图。
- 宋增民秦玉升
- 关键词：无向简单图邻集点泛圈性
- 关于图中圈的一些结果
- 秦玉升
