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

局部化的哈密顿条件
引用本文:施容华. 局部化的哈密顿条件[J]. 南京理工大学学报(自然科学版), 1994, 0(3): 19-23
作者姓名:施容华
作者单位:南京理工大学成人教育学院
摘    要:该文引进了一些不变量,这些不变量可以看作是坚韧度的局部化;利用这些不变量,给出了哈密顿图的充分条件。一些熟知的定理被推广。特别值得指出的是,该文的结果能够运用于大直径的疏图。

关 键 词:哈密顿图 独立数 疏图 图论

Some Localization Hamiltonian Conditions.
Shi Ronghua. Some Localization Hamiltonian Conditions.[J]. Journal of Nanjing University of Science and Technology(Nature Science), 1994, 0(3): 19-23
Authors:Shi Ronghua
Abstract:Several invariants,which can be viewed as localized versions of toughness,are introduced,and sufficients for graphs to be hamiltonian involving them are obtained,some well-known theorems are generalized.It should be emphasized that the results can be used to some sparse graphs with large diameter.
Keywords:Hamiltonian cycle  independence numbers  neighbour-hood
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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