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

1—坚韧Hamilton图的充分条件
引用本文:夏洁,杨治辉. 1—坚韧Hamilton图的充分条件[J]. 淮北煤炭师范学院学报(自然科学版), 1999, 0(3)
作者姓名:夏洁  杨治辉
作者单位:蚌埠坦克学院数学教研室!蚌埠,233013
摘    要:设n≥3阶1—坚韧图,若对于G中任意导出爪K(1.3)或变爪K(1.3)+e上的三点u,v,w,且d(u,v)=d(u,w)=2,均满足|N(u)∩N(v)|≥-α-1或|N(u)∩N(w)|≥α-1,则G是Hamilton图。

关 键 词:邻集  Hamilton图  1—坚韧  充分条件

A Sufficient Condition for 1 - tough Hamilton Graph
XIA Jie, YANG Zhi-hui. A Sufficient Condition for 1 - tough Hamilton Graph[J]. Journal of Huaibei Coal Industry Teachers College(Natural Science edition), 1999, 0(3)
Authors:XIA Jie   YANG Zhi-hui
Abstract:
Keywords:neighborhood  Hamilton - cycle  1 - tough  sufficient condition
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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