3—连通K—正则无爪图中的最长圈被引量：1

LONGEST CYCLE IN 3-CONNECTED K-REGULAR CLAW-FREE GRAPHS

下载PDF

导出

摘要证明了最多含5K个顶点的3-连通、K-正则的无爪图是Hamilton图。 It is showed that a 3-connected K-regular clair-free graph on at most 5K vertices is Hamilton graph.

作者李国君刘振宏

机构地区烟台师范学院数学系中国科学院系统科学研究所

出处《曲阜师范大学学报（自然科学版）》 CAS 1993年第4期1-9,共9页 Journal of Qufu Normal University(Natural Science)

关键词 3-连通 K-正则无爪图哈密顿图 3-connected K-regular claw-free graph Hamilton graph

同被引文献9

1毛林繁.On the Panfactorical Property of Cayley Graphs[J].Journal of Mathematical Research and Exposition,2002,22(3):383-390.
2冯军庆,徐慧.对合K-正则半环[J].陕西师范大学学报（自然科学版）,2016,44(4):14-16.
3张寄洲,尹丹.K-正则预解算子族的谱映象定理[J].上海师范大学学报（自然科学版）,2002,31(2):8-12.
4Marko Kostic,李成刚,李淼.抽象多项Riemann-Liouville分数阶微分方程[J].数学物理学报（A辑）,2016,36(4):601-622.
5杨柳.双曲k-正则函数[J].衡阳师范学院学报,2006,27(6):8-10. 被引量：3
6汤四平,李建湘,高明柯,胡杏.含有给定k-正则子图的[a,b]-因子[J].应用数学学报,2011,34(6):1032-1045.
7曾慧平,黄福生,肖贤民.相对M的伪k-内射半模[J].江西科学,2015,33(5):628-630.
8刘振宏,李明楚.3-连通正则无爪图的Hamilton圈[J].曲阜师范大学学报（自然科学版）,1992,18(4):1-8.
9李国君,刘振宏.3－连通正则无爪图的Hamilton圈[J].数学进展,1996,25(1):51-57.
10彭维玲,陈军.实Clifford分析中k-正则函数的等价条件[J].通化师范学院学报,2009,30(10):6-8.

曲阜师范大学学报（自然科学版）

1993年第4期

内容加载中请稍等...