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

2-连通P_3-支配图的可迹性

TRACEABILITY of P_3-DOMINATED GRAPHS
下载PDF
导出
摘要 令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的. Let G be a P3 -dominated graph of order n. In this paper we prove that if 2NC ≥ n - 2 , then G is traceable.
作者 吕明富 刘淼
机构地区 新疆大学数学与系统科学学院
出处 《新疆大学学报（自然科学版）》 CAS 2007年第3期286-288,共3页 Journal of Xinjiang University(Natural Science Edition)
关键词 P3-支配图 半无爪图 可迹性 P3-dominated graph quasi-claw-free graph tranceability
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

  • 1Bondy J A ,Murty U S R. Graph Thoery With Application[M]. New York :Macmillan London and Elsevier, 1976.
  • 2Faudree R,Coulf R J,Lindquester T. Hamiltonian Properties and adjaceny conditions in K1,3-free graphs[J], graph Theory ,Combination and Applications, 1991, (1) : 467-479.
  • 3王玉丽,王江鲁.2-连通半无爪图的可迹性[J].山东师范大学学报（自然科学版）,2005,20(4):6-8. 被引量：4
  • 4Ainouch A. Quasi-claw-free graphs[J]. Discrete mathematics, 1998, (179) : 13-26.

二级参考文献5

  • 1赵海霞,王江鲁.连通、N_2-局部连通、K_(1,4)-受限图的哈密顿性[J].山东师范大学学报（自然科学版）,2004,19(4):5-8. 被引量：2
  • 2刘春房,王江鲁.[s,t]-图及其Hamilton性[J].山东师范大学学报（自然科学版）,2005,20(1):6-7. 被引量：23
  • 3Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: Macmillan London and Elsevier, 1976.1～10
  • 4Faudree R, Goulf R J,Lindquester T. Hamiltonian properties and adjacency conditions in K1,3-free graphs[J]. Graph Theory, Combinatiorics and Applications, 1991, (1) :467～479
  • 5Ainouche A.Quasi-claw-free graghs[J].Discrete Mathematics, 1998,(179):13～26

共引文献3

新疆大学学报（自然科学版）
2007年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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