首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:D—圈图  哈米顿图
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号