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

哈密尔顿性,邻域并和部分平方图
引用本文:徐新萍. 哈密尔顿性,邻域并和部分平方图[J]. 南京师大学报(自然科学版), 2008, 31(4)
作者姓名:徐新萍
作者单位:江苏教育学院数学系
摘    要:利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik 1(G*),在G中,有σb(Y)=sum from i=o to k(|N(Yi)|>/(b k)/2(n(Y)-1) μ((b(2k-2b 1))/2-1) ,则G是哈密尔顿图.

关 键 词:哈密尔顿性  邻域并  插点  部分平方图

Hamiltonicity, Neighborhood Union and Partially Square Graphs
Xu Xinping. Hamiltonicity, Neighborhood Union and Partially Square Graphs[J]. Journal of Nanjing Normal University(Natural Science Edition), 2008, 31(4)
Authors:Xu Xinping
Abstract:
Keywords:hamiltonicity  neighborhood union  vertex insertion  partially square graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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