Halin图在环面上嵌入的性质

Embedded Properties of Halin Graphs on the Torus

下载PDF

导出

摘要利用拓扑的方法,研究了Halin图在环面上的不同嵌入数目与其叶圈是否可收缩有关,并给出了Halin图在环面上的简单圈基性质,从而推广了Josef Leydold、Peter F.Stadler等人的相关结果. This paper considers the embedded properties of Halin graphs on the torus by topological method, and generalizes the results of Josef Leydold and Peter F. Stadler and other scholars.

作者徐梅

机构地区淮阴师范学院数学系

出处《淮阴师范学院学报（自然科学版）》 CAS 2008年第2期95-96,100,共3页 Journal of Huaiyin Teachers College;Natural Science Edition

关键词嵌入可收缩圈最小圈基 halin graphs contractible cycles minimum cycle bases

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

引文网络
相关文献

参考文献4

1[1]Bondy J and Murty U.Graph Theory with Applications[M].London:Macmilan Press Ltd,1976.
2[2]Mohar B,Thomassen C.Graphs on Surfaces[M].Newyork:John Hopkins University Press,2001.
3[3]Leydold J,Stadler F.Minimal cycle bases of outerplanar graphs[J].Electronic J combin,1998,16(5):209-222.
4[4]Peter F S.Minimum cycle bases of Halin graphs[J].Graph theory,2003,43(2):150-155.

1徐梅.轮图在平面上的圈基结构性质[J].佳木斯大学学报（自然科学版）,2007,25(5):681-682.
2徐梅.局部大边宽嵌入图的最小圈基[J].大学数学,2009,25(6):58-60.
3任韩,邓默.曲面上图的短圈结构与Mohar和Thomassen的一个问题的解决[J].中国科学（A辑）,2006,36(2):134-145.
4徐梅,任韩,党英.环面上外可平面图的最小圈基[J].华东师范大学学报（自然科学版）,2006(5):72-75.
5徐梅.最小圈基的图运算结构[J].淮阴师范学院学报（自然科学版）,2010,9(6):478-480.
6徐梅.Halin图的圈基结构[J].石河子大学学报（自然科学版）,2006,24(3):383-385.
7何常香,刘伟龙.2n阶(n-2)-正则二部图的最小基本圈基[J].华东师范大学学报（自然科学版）,2016(2):56-61.
8陈世平.关于半线性波动方程全局吸引子的存在性[J].株洲工学院学报,1998,12(1):56-61.
9张燕,任韩.Ford-Fulkerson算法与嵌入图中的短圈[J].应用数学学报,2008,31(5):780-785.
10WEI Er-ling,HE Wei-li,LIU Yan-pei.The Minimal Cycle Basis of Circular Graphs[J].Chinese Quarterly Journal of Mathematics,2007,22(1):7-11. 被引量：1

淮阴师范学院学报（自然科学版）

2008年第2期

浏览历史

内容加载中请稍等...

Halin图在环面上嵌入的性质

参考文献4

相关作者

相关机构

相关主题

浏览历史