[1]徐新萍.哈密尔顿性,邻域并和部分平方图[J].南京师范大学学报(自然科学版),2008,31(04):21-25.
 Xu Xinping.Hamiltonicity,Neighborhood Union and Partially Square Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2008,31(04):21-25.
点击复制

哈密尔顿性,邻域并和部分平方图()
分享到:

《南京师范大学学报》(自然科学版)[ISSN:1001-4616/CN:32-1239/N]

卷:
第31卷
期数:
2008年04期
页码:
21-25
栏目:
数学
出版日期:
2008-12-30

文章信息/Info

Title:
Hamiltonicity,Neighborhood Union and Partially Square Graphs
作者:
徐新萍;
江苏教育学院数学系, 江苏南京210013
Author(s):
Xu Xinping
Department of Mathematics,Jiangsu Institute of Education,Nanjing 210013,China
关键词:
哈密尔顿性 邻域并 插点 部分平方图
Keywords:
ham iltonic ity ne ighbo rhood union vertex insertion partially square g raph
分类号:
O157.5
摘要:
利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik+1(G*),在G中,有σb(Y)=sum from i=o to k(|N(Yi)|>/(b+k)/2(n(Y)-1)+μ((b(2k-2b+1))/2-1) ,则G是哈密尔顿图.

参考文献/References:

[ 1] A inoucheA, KouiderM. H am ilton ism and partia lly square g raphs[ J]. G raphs and Comb inator ics, 1999, 15( 3): 257-265.
[ 2] 邦迪J A, 默蒂U S R. 图论及其应用[M ] . 吴望名, 译. 北京: 科学出版社, 1984.
[ 3] Bondy J A. Longest paths and cyc les in graphs of h igh degree. Research Repo rt CORR 80) 16[ R]. W a terloo: CanadaDept o f Comb inatory and Optim ization, Un iv o fW aterloo, 1980.
[ 4] L iu Y, T ian F, W u Z. Sequence concern ing H am iltonic ity o f g raphs[ J] . Journa l o fNanjing Norma lUn iversity: Na tural Science Edition, 1995, 18( 1): 19-28.

相似文献/References:

[1]徐新萍.哈密尔顿性和部分平方图的独立集(英文)[J].南京师范大学学报(自然科学版),2006,29(02):6.
 Xu Xinping.Hamiltonicity and the Independent Sets of Partially Square Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2006,29(04):6.

备注/Memo

备注/Memo:
通讯联系人: 徐新萍, 教授, 博士, 研究方向: 图论与组合. E-m ail:xxp3268@ sina. com
更新日期/Last Update: 2013-05-05