期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

连通图可迹及几乎可迹的两个新充分条件 被引量：1

Two New Sufficient Conditions for Traceable and Almost Traceable Graphs
下载PDF
导出
摘要 利用插点方法和LTW序列 ,给出l 连通图G可迹与几乎可迹的两个新充分条件 . Using the vertex inserting method and the concept of LTW sequences,we provided two new sufficient conditions for traceable and almost traceable graphs in this paper.
作者 张丽丽
机构地区 南京师范大学数学与计算机科学学院
出处 《南京师大学报（自然科学版）》 CAS CSCD 2002年第1期1-6,共6页 Journal of Nanjing Normal University(Natural Science Edition)
基金 国家自然科学基金 (199710 43) 江苏省教育厅自然科学基金资助项目 (99KJB110 0 0 3)
关键词 连通图 可迹 几乎可迹 充分条件 领域交 插点方法 LTW序列 控制路 neighborhood intersections,vertex insertion,LTW sequences
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献1

  • 1邦迪J A 吴望名等（译）.图论及其应用[M].北京:科学出版社,1984..

共引文献4

同被引文献6

  • 1ORE O. A note on hamiltonian circuits[J]. Am Math Mon, 1960,67:55.
  • 2AINOUCHE A. Four sufficient conditions for Hamihonian graphs[J]. Discrete Math, 1991,89: 195-200.
  • 3ZHANG Li-li, ESCHEN E. LAI Hong-jian, et al. The s-hamiltonian index[J]. Discrete Math, 2008,308 : 4779-4785.
  • 4FAN Geng-hua. New sufficient conditions for cycles in graphs[ J]. J Combin Thoery: Ser B, 1984,37:221-227.
  • 5FLANDRIN E, JUNG H A, LI Hao. Hamiltonism, degree sum and neighborhood intersections[J]. Discrete Math, 1991,90:41-52.
  • 6WU Zheng-sheng, ZHANG Xue-rong, ZHOU Xing-he. Hamihonicity, neighborhood intersection and the partially square graphs[ J]. Discrete Math, 2002,242 : 245-254.

引证文献1

南京师大学报（自然科学版）
2002年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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