[s,t]-图及其Hamilton性被引量：23

[s,t]-GRAPH

下载PDF

导出

摘要一个图G叫[s ,t] -图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t] -图的Hamilton性质. A graph G is called -g raph,if there are at least t edges in every induced subgraphs of s vertexes.In this paper,we discuss the Hamilton properties of the -graph.

作者刘春房王江鲁

机构地区山东师范大学数学科学学院

出处《山东师范大学学报（自然科学版）》 CAS 2005年第1期6-7,共2页 Journal of Shandong Normal University(Natural Science)

基金山东省教委科技计划项目 (J0 1P0 1)

关键词 [S T]-图 HAMILTON路 HAMILTON圈 graph Hamilton path Hamilto n circle

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献2

1Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: Macmillan London and Elsevier, 1976.1 - 50.
2Ronald J Gould. Advances on the Hamilton problem- a survey[J]. Graphs and Combinatorics,2003, (19):7- 52.

同被引文献47

1赵海霞,王江鲁.连通、N_2-局部连通、K_(1,4)-受限图的哈密顿性[J].山东师范大学学报（自然科学版）,2004,19(4):5-8. 被引量：2
2吕知辛,李兴江.指纹识别系统中的模式识别技术[J].山东师范大学学报（自然科学版）,2004,19(4):20-23. 被引量：3
3蔺厚元,孔淑霞.3-连通[5,3]-图的Hamilton性[J].内蒙古师范大学学报（自然科学汉文版）,2005,34(3):288-289. 被引量：2
4王玉丽,王江鲁.2-连通半无爪图的可迹性[J].山东师范大学学报（自然科学版）,2005,20(4):6-8. 被引量：4
5李敏,曲晓英,王江鲁.连通[5,3]-图的最长路(圈)[J].山东理工大学学报（自然科学版）,2006,20(2):20-22. 被引量：2
6李敏,王江鲁.2-连通[5,3]-图中的Hamilton圈[J].内蒙古师范大学学报（自然科学汉文版）,2006,35(3):285-287. 被引量：8
7BONDY J A, MURTY U S R. Graph theory with apphcations[M]. New York: Science Ltd, 1976.
8BONDY J A,Murty U S R.Graph Theory with Applications[M].New York:Macmillan London and Elsevier,1976.
9BONDY J A, MURTY U S R. Graph Theory with Applications [ M ]. New York:Macmillan London and Elsevier, 1976.
10RONALD J G. Advances on the Hamilton Problem-a Survey[ J]. Graphs and Combinatorics,2003, (19) :7 - 25.

引证文献23

1牟磊,王江鲁.k-连通[k+3,k]-图中的Hamilton路[J].山东师范大学学报（自然科学版）,2009,24(2):27-28.
2王玉丽,王江鲁.2-连通半无爪图的可迹性[J].山东师范大学学报（自然科学版）,2005,20(4):6-8. 被引量：4
3丁艳辉,王洪国,高明,谷建军.一种发现有价值的稀有数据关联规则的算法[J].山东师范大学学报（自然科学版）,2005,20(4):17-19. 被引量：1
4曲晓英,王江鲁.半无爪图中的几个结果[J].山东师范大学学报（自然科学版）,2006,21(1):9-11. 被引量：3
5李敏,曲晓英,王江鲁.连通[5,3]-图的最长路(圈)[J].山东理工大学学报（自然科学版）,2006,20(2):20-22. 被引量：2
6刘红霞,冯宝成.有约束条件的r-正则图的k-对等性质[J].山东师范大学学报（自然科学版）,2006,21(2):15-17. 被引量：2
7李敏,王江鲁.2-连通[5,3]-图中的Hamilton圈[J].内蒙古师范大学学报（自然科学汉文版）,2006,35(3):285-287. 被引量：8
8吴丽鸿,王世英.一类图的哈密尔顿性[J].太原师范学院学报（自然科学版）,2007,6(2):1-2.
9陆联合,程建民.强[s,t]-图与其Hamilton性[J].科学技术与工程,2008,8(12):3264-3265.
10程建民,陆联合.阶数不小于6的强-[s,t]图的泛圈性[J].山东科学,2008,21(3):16-17.

二级引证文献22

1牟磊,王江鲁.k-连通[k+3,k]-图中的Hamilton路[J].山东师范大学学报（自然科学版）,2009,24(2):27-28.
2李敏,高敬振.下整和图的若干结果[J].山东师范大学学报（自然科学版）,2006,21(1):23-25. 被引量：8
3刘红霞,冯宝成.有约束条件的r-正则图的k-对等性质[J].山东师范大学学报（自然科学版）,2006,21(2):15-17. 被引量：2
4高敬振,陈玲.模和图的饱和点数[J].山东师范大学学报（自然科学版）,2006,21(4):6-7. 被引量：3
5赵海霞,王江鲁.(K_(1,4);2)-图的闭包[J].山东师范大学学报（自然科学版）,2007,22(3):4-5. 被引量：5
6孙向勇,吴建良.特殊平面图的线性二荫度[J].山东师范大学学报（自然科学版）,2007,22(3):9-13. 被引量：1
7吕明富,刘淼.2-连通P_3-支配图的可迹性[J].新疆大学学报（自然科学版）,2007,24(3):286-288.
8宋娟娟,王江鲁.(K_(1,4);2)-图的点泛圈性[J].山东师范大学学报（自然科学版）,2007,22(4):12-14.
9宋娟娟,王江鲁.P_3-控制图的Hamilton性[J].山东科学,2007,20(6):51-52.
10程建民,陆联合.阶数不小于6的强-[s,t]图的泛圈性[J].山东科学,2008,21(3):16-17.

1孙学红.2-连通正则图中最长ab-路[J].清华大学学报（自然科学版）,1991,31(3):47-55.
2孔淑霞,焦德杰,刘耀斌.2-连通半无爪图的Hamilton性质[J].德州学院学报,2007,23(2):32-34.
3郭云,王冬冬.邻集与Hamilton性质[J].淮阴工学院学报,2002,11(1):62-63.
4孔淑霞.3-连通半无爪图的Hamilton性质[J].滨州学院学报,2005,21(3):17-22. 被引量：1
5孔淑霞,董立华.k-连通半无爪图的Hamilton性质[J].科学技术与工程,2007,7(21):5639-5640. 被引量：1
6顾国华.3—连通图具有Hamilton性质的充分条件[J].东南大学学报（自然科学版）,1993,23(6):30-35.
7范允征,张义清.邻集并与最大度的Hamilton性质[J].西北民族大学学报（自然科学版）,2004,25(2):8-9.
8吴惠仙,罗和治.邻接树图的Hamilton性质[J].杭州电子工业学院学报,2003,23(3):12-15.
9王冬冬.无爪图中的邻集交和Hamilton性质[J].淮阴工学院学报,2001,10(2):11-12. 被引量：1
10李乐学.树图的 Hamilton 性质[J].山东工业大学学报,1997,27(3):261-263.

山东师范大学学报（自然科学版）

2005年第1期

浏览历史

内容加载中请稍等...

[s,t]-图及其Hamilton性被引量：23

参考文献2

同被引文献47

引证文献23

二级引证文献22

相关作者

相关机构

相关主题

浏览历史

[s,t]-图及其Hamilton性 被引量：23

参考文献2

同被引文献47

引证文献23

二级引证文献22

相关作者

相关机构

相关主题

浏览历史

[s,t]-图及其Hamilton性被引量：23