k-连通[k+3,k]-图中的Hamilton路

THE HAMILTON PATH IN k-CONNECTED[k+3, k]-GRAPHS

下载PDF

导出

摘要如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路或者同构于Kk+2∨ Gk(其中Gk是含有k个点的任意图).

作者牟磊王江鲁

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

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

关键词 [S T]-图 HAMILTON路连通

参考文献3

1[1]Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:Macmillan London and Elsevier,1976 被引量：1
2刘春房,王江鲁.[s,t]-图及其Hamilton性[J].山东师范大学学报（自然科学版）,2005,20(1):6-7. 被引量：23
3李敏,王江鲁.2-连通[5,3]-图中的Hamilton圈[J].内蒙古师范大学学报（自然科学汉文版）,2006,35(3):285-287. 被引量：8

1刘春房,王江鲁.[s,t]-图及其Hamilton性[J].山东师范大学学报（自然科学版）,2005,20(1):6-7. 被引量：23
2蔺厚元,孔淑霞.3-连通[5,3]-图的Hamilton性[J].内蒙古师范大学学报（自然科学汉文版）,2005,34(3):288-289. 被引量：2
3Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: Macmillan London and Elsevier, 1976.1 - 50. 被引量：1
4Ronald J Gould. Advances on the Hamilton problem- a survey[J]. Graphs and Combinatorics,2003, (19):7- 52. 被引量：1
5Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:Macmillan London and Elsevier,1976. 被引量：1

1李勇,殷志祥.一类泛圈图[J].工科数学,1999,15(3):64-66. 被引量：2
2何永济.偶子排圈方法及应用[J].佳木斯工学院学报,1995,13(2):150-153. 被引量：1
3蔡习宁,蔡习飞,吴莉合.关于哈密顿回路的一个求解方法及必要条件[J].河北轻化工学院学报,1997,18(3):13-15.
4万禧,李晓毅.完全图K_5中的生成树的构造与计数[J].沈阳师范大学学报（自然科学版）,2010,28(3):327-330. 被引量：3
5胡延忠,叶波.图的直接和的Hamilton圈研究[J].十堰职业技术学院学报,2010,23(3):103-106.
6侯爱民,郝志峰.无向哈密顿图的一个充分必要条件及计算公式[J].计算机工程与应用,2011,47(14):7-9. 被引量：1
7江向东,周咸建.Z→3γ和γγ→γγ极化张量的一般形式[J].高能物理与核物理,1993,17(10):898-906. 被引量：1
8孙建新.Hamilton图的特定生成子图问题的反例[J].Journal of Mathematical Research and Exposition,1993,13(4):582-584. 被引量：2
9肖楮文,梁伟红,刘汉琦,卢成健.介子-重子反应中圈积分重整化问题的研究[J].广西物理,2009,30(1):20-23.
10张忠灿,高飞,方祯云,张宇,孙红娟,蒋敏.光子圈(链)图传播子重整化有限量严格计算(Ⅱ)[J].重庆大学学报（自然科学版）,2005,28(11):101-105. 被引量：8

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

2009年第2期

内容加载中请稍等...