期刊文献+

哈密尔顿性,邻域并和部分平方图

Hamiltonicity,Neighborhood Union and Partially Square Graphs
下载PDF
导出
摘要 利用插点方法,研究图的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是哈密尔顿图. The technique of the vertex insertion is used to study the hamiltonicity of graphs. A new sufficient condition that k-connected graphs to be hamiltonian is given as: Let G be a k-connected graph with k≥2. If σb(Y)=∑i=0^k|N(Yi)|〉b+k/2(n(Y)-1)+μ(b(2k-b+1)/2-1). in G for each Y ∈ Ik+1 ( G^* ) , then G is hamihonian.
作者 徐新萍
出处 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2008年第4期21-25,共5页 Journal of Nanjing Normal University(Natural Science Edition)
关键词 哈密尔顿性 邻域并 插点 部分平方图 hamiltonicity, neighborhood union, vertex insertion, partially square graph
  • 相关文献

参考文献4

  • 1Ainouche A, Kouider M. Hamihonism and partially square graphs[ J]. Graphs and Combinatorics, 1999,15 (3) :257-265. 被引量:1
  • 2邦迪JA 默蒂USR.图论及其应用[M].北京:科学出版社,1984.. 被引量:40
  • 3Bondy J A. Longest paths and cycles in graphs of high degree. Research Report CORR 80--16 [ R ]. Waterloo: Canada Dept of Combinatory and Optimization, Univ of Waterloo, 1980. 被引量:1
  • 4Liu Y, Tian F, Wu Z. Sequence concerning Hamihonicity of graphs [ J ]. Journal of Nanjing Normal University: Natural Science Edition, 1995,18( 1 ) : 19-28. 被引量:1

共引文献39

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部