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

连通、N_2-局部连通、K_(1,4)-受限图的哈密顿性 被引量：2

HAMILTONICITY OF CONNECTED、N_2-LOCALLY CONNECTED
在线阅读 下载PDF
导出
摘要 证明如下结论 :设G是连通、N2 -局部连通、δ≥ 6的K1 ,4 -受限图 ,如果G中不含有同构于G1 ,G2 或G3的导出子图H ,则G含哈密顿圈 . It is shown that let G is a connected,N 2-locally connected K 1,4 -restricted graph with δ≥6,which does not contain an induced subgraph H isomorphic to one of G 1,G 2 and G 3,then G is hamiltonian.
作者 赵海霞 王江鲁
机构地区 山东师范大学数学科学学院
出处 《山东师范大学学报（自然科学版）》 CAS 2004年第4期5-8,共4页 Journal of Shandong Normal University(Natural Science)
基金 山东省教委科技计划项目 (J0 1P0 1)
关键词 K1 4-受限图 N2-局部连通 哈密顿性 K 1,4 -restricted graph N 2-locally connected graph hamiltonicity
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献2

  • 1Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: Macmillan London and Elsevier, 1976.1 ～ 50
  • 2Ryja cek Z. Hamiltonian circuits in N2 - locally connected K1,3 - free graphs[J]. J Graph Theory, 1990,14(3): 321 ～ 331

同被引文献7

  • 1刘春房,王江鲁.[s,t]-图及其Hamilton性[J].山东师范大学学报（自然科学版）,2005,20(1):6-7. 被引量：23
  • 2Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:Macmillan London and Elsevier,1976.
  • 3Li MingChu.Vertex pancyclism in claw-free graphs[J].Discrete Math,1998,(188):151～173
  • 4Ainouche A.Quasi-claw-free graphs[J].Discrete Math,1998,(179):13～26
  • 5Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: Macmillan London and Elsevier, 1976.1～10
  • 6Faudree 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
  • 7Ainouche A.Quasi-claw-free graghs[J].Discrete Mathematics, 1998,(179):13～26

引证文献2

二级引证文献7

山东师范大学学报（自然科学版）
2004年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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