关于R.Haggkvist猜想的一点注记

A Note on R. Haggkvist's Conjecture

下载PDF

导出

摘要本文证明至多为 4k+4 个顶点的、2连通的k 正则偶图为哈密顿图。 Proves that all 2- connected, k -regular and bipartite graphs with 4 k + 4 ver-tices at most are of Hamiltonian.

作者党恺谦

机构地区东北工学院数学系

出处《东北工学院学报》 CSCD 1989年第1期71-74,共4页

关键词 2连通数学猜想 Haeggkv 2-connected k-regular bipartite graph Hamiltonian graph

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

引文网络
相关文献

参考文献1

1陈瑞袁.2—连通正则二部图的长圈[J]数学杂志,1985(03).

1党恺谦.k正则的2.■_(1.3)图的周长[J].东北工学院学报,1991,12(3):303-307. 被引量：3
2殷志祥.线图泛圈性的一个充分条件[J].大学数学,1996,17(2):46-48.
3党恺谦.不含K_3的图的周长(Ⅲ)[J].新疆大学学报（自然科学版）,1990,7(4):14-15.
4王冬冬.2连通Hamilton图的一个充分条件[J].武汉食品工业学院学报,1997(2):84-86.
5殷志祥.无爪图的泛圈性[J].工程数学学报,1997,14(1):109-112.
6杨金梅.两类2连通的(n,n+4)图的色性的判定[J].大理学院学报（综合版）,2009,8(4):1-4.
7殷志祥.一类Hamilton图[J].大学数学,1996,17(1):115-117.
8田永成.“准正则”图的哈密顿性和J.A.Bondy等猜想的反例[J].东北工学院学报,1992,13(3):302-305.
9殷志祥.无爪图的Hamilton性[J].淮南矿业学院学报,1995,15(2):70-73.
10赵克文,韩烽,李大超.邻域并与泛圈图[J].数学的实践与认识,2003,33(6):25-32. 被引量：1

东北工学院学报

1989年第1期

浏览历史

内容加载中请稍等...

关于R.Haggkvist猜想的一点注记

参考文献1

相关作者

相关机构

相关主题

浏览历史