D—圈图成为哈米顿图的一个新的充分条件 |
| |
引用本文: | 李饶.D—圈图成为哈米顿图的一个新的充分条件[J].淮北煤炭师范学院学报(自然科学版),1990(1). |
| |
作者姓名: | 李饶 |
| |
作者单位: | 抚顺石油学院应用数学教研室 数学系1985届毕业生 |
| |
摘 要: | 在本文中,我们给出了 D-圈图成为哈米顿图的一个新的充分条件。亦即证明了下列定理:如果 G 是 D-圈图,且对 G 的每个δ点独立集 S 都有|N(S)|>δ(p-1) /(δ+1) ,则 G 是哈米顿的。
|
关 键 词: | D—圈图 哈米顿图 |
本文献已被 CNKI 等数据库收录! |
|