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

几乎Hamilton连通图和部分平方图
引用本文:吴正声 周兴和. 几乎Hamilton连通图和部分平方图[J]. 南京师大学报(自然科学版), 2001, 24(4): 1-6,11
作者姓名:吴正声 周兴和
作者单位:吴正声(南京师范大学数学与计算机科学学院,南京,210097)      周兴和(南京师范大学数学与计算机科学学院,南京,210097)
基金项目:Project supported by theNatural Science Fund in China(19971043)
摘    要:G为图,G6*是G的部分平方图,运用(k 2)连通图(k≥2)上的插点技术,借助LTW序列对G6*中独立集的邻域交加权,证明了图G是几乎Hamilton连通的一些充分条件。

关 键 词:几乎Hamilton性 部分平方图 LTW序列 几乎Hamilton连通图 插点技术 邻域交加权
文章编号:1001-4616(2001)04-0001-06

Almost-hamiltonicity,NeighborhoodIntersections and Partially Square Graphs
Abstract. Almost-hamiltonicity,NeighborhoodIntersections and Partially Square Graphs[J]. Journal of Nanjing Normal University(Natural Science Edition), 2001, 24(4): 1-6,11
Authors:Abstract
Abstract:
Keywords:almost hamiltonnicity  partially square graphs  LTW sequences
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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