期刊文献+

关于图的s-可迹性的一个新结果

A New Result on s-Traceable Graphs
在线阅读 下载PDF
导出
摘要 利用图G的部分平方图的独立集Ik + 1(G )的邻域交与LTW 序列 ,得到了关于G的s 可迹性的一个新结果 . By using the independent sets I k+1 (G ) in the partially square graph G  of G and the concept of LTW sequences,we provided a new sufficient condition on s traceability of G in this paper.
作者 徐敏 邵叶红
出处 《南京师大学报(自然科学版)》 CAS CSCD 2002年第1期7-14,共8页 Journal of Nanjing Normal University(Natural Science Edition)
基金 国家自然科学基金 (199710 43) 江苏省教育厅自然科学基金资助项目 (99KJB110 0 0 3)
关键词 插点方法 LTW-序列 部分平方图 s-可迹性 领域交 独立集 有限简单图 vertex inserting,LTW sequences,partially square graphs, s traceable
  • 相关文献

参考文献2

  • 1邦迪J A 吴望名等(译).图论及其应用[M].北京:科学出版社,1984..
  • 2邹园.图的m-Hamilton性[J].南京师大学报(自然科学版),1997,20(2):21-24. 被引量:1

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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