关于图的最大亏格上界的新结果

A NEW RESULT ON THE BOUNDS OF THE MAXIMUM GENUS

下载PDF

导出

摘要证明了如下结果 ,设G为简单连通图 ,且最小度不大于 3 。 The following result is proved:let G be a simple connected graph with the maximum degree at least 3. The expressions for upper bounds on the maximum genus of G in terms of its maximum degree are given.

作者盛秀艳

机构地区重庆师范大学数学与计算机科学系

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

基金重庆市教委基金项目 ( 960 384)

关键词连通图最大亏格上界非上可嵌入图最大度 BETTI亏数上可嵌入性 2-胞腔嵌入 graph Betti deficiency number upper embeddability maximum genus

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

引文网络
相关文献

参考文献9

1邦迪J A 吴望名等（译）.图论及其应用[M].科学出版社,1984..
2黄元秋,刘彦佩.关于图的最大亏格的一个定理改进[J].应用数学,1998,11(2):109-112. 被引量：46
3黄元秋,刘彦佩.图的上可嵌入性与非邻节点度和[J].数学年刊（A辑）,1998,19A(5):651-656. 被引量：6
4黄元秋.图的最大亏格的一个性质[J].应用数学学报,1998,21(3):477-478. 被引量：2
5黄元秋.与最小度有关的图的最大亏格的下界[J].应用数学学报,1999,22(2):193-198. 被引量：5
6Gross L. Topological Graph Theory[M]. New York:Wiley, 1989,.
7Nordhaus E, Stewart B, White A. On the Maximum Genus of a Graph[J]. J Combinatorial Theory B,1971,11:258 - 267.
8Nebesky L. A new characterization of the maximum of graphs[J]. Czechoslovak Math J, 1981,31(106) :604 - 613.
9Huang Y, Liu Y. Maximum genus and maximum nonseparating independent set of a 3-regular graph[J]. Discrete Math, 1997,176:149- 158.

二级参考文献11

1Xiong N H，J Comb Theory B，1979年，26卷，217页
2Huang Y，Discret Math，1997年，176卷，149页
3刘彦佩，图的可嵌入性理论，1994年
4黄元秋，北方交通大学学报，1996年，21卷，42页
5刘彦佩，Embeddability in graphs，1995年，专刊2期
6刘彦佩，Sci Sin，1979年，专刊2期，41页
7Chen J，Discrete Math，1996年，149卷，11页
8Chen J，Discrete Math，1996年，165卷，83页
9Chen J，J Graph Theory，1995年，19卷，3期，281页
10刘彦佩，图的可嵌入性理论，1994年

共引文献51

1刘端凤.上可嵌入图类[J].吉首大学学报（自然科学版）,2010,31(1):7-8.
2黄元秋,刘彦佩.图的生成树,基本圈与Betti亏数[J].数学物理学报（A辑）,2004,24(4):496-500. 被引量：1
3盛秀艳.新的上可嵌入图类[J].重庆师范大学学报（自然科学版）,2004,21(3):13-14. 被引量：1
4盛秀艳.与直径和围长有关的最大亏格的下界[J].数学学报（中文版）,2004,47(6):1201-1204. 被引量：1
5高岩波,任韩.边连通简单图的独立数与上可嵌入性[J].南通工学院学报（自然科学版）,2004,3(4):1-3. 被引量：2
6Huang YuanqiuDept.of Math.,Hunan Normal Univ.,Changsha 41 0 0 81 . Email:hyqq @public.cs.hn.cn.A NOTE ON THE MAXIMUM GENUS OF 3-EDGE-CONNECTED NONSIMPLE GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),2000,15(3):247-251. 被引量：2
7黄元秋,赵霆雷.关于嵌入图的最大亏格[J].数学物理学报（A辑）,2005,25(3):362-366.
8刘端凤,黄元秋.图的最大亏格与割点数[J].广东工业大学学报,2005,22(3):121-124. 被引量：2
9黄坤阳,任韩.连通图的(邻接)树图的上可嵌入性[J].泉州师范学院学报,2005,23(4):6-10. 被引量：1
10高岩波,任韩.独立数≤5的3-边连通简单图的上可嵌入性(英文)[J].南京师大学报（自然科学版）,2006,29(1):17-20.

1吴向群,任韩.范条件图的上可嵌入性[J].泉州师范学院学报,2004,22(2):44-46. 被引量：2
2任俊峰,欧阳章东,黄元秋.与支配集有关的上可嵌入图[J].湖南文理学院学报（自然科学版）,2007,19(4):18-20.
3吕胜祥,刘彦佩.2-边连通3-正则非上可嵌入图的扩充(英文)[J].数学进展,2015,44(1):55-60.
4张启明,黄元秋.点度,围长与图的上可嵌入性[J].湖南工业大学学报,2007,21(6):26-30.
5张启明,黄元秋,欧阳章东.几类新的上可嵌入图[J].系统科学与数学,2008,28(12):1441-1449.
6盛秀艳.一类上可嵌入图[J].常德师范学院学报（自然科学版）,2003,15(1):14-15. 被引量：1
7吴向群,任韩.G的立方图G^3的上可嵌入性[J].沈阳师范大学学报（自然科学版）,2004,22(4):248-251.
8盛秀艳.关于图的上可嵌入性与非邻节点度和的一个注记[J].四川师范学院学报（自然科学版）,2003,24(2):193-195.
9吕胜祥,刘彦佩,刘峰.3-边连通图的Betti亏数与奇度点[J].北京交通大学学报,2009,33(6):20-22.
10董广华,刘彦佩.关于一类新的上可嵌入图的研究[J].北京交通大学学报,2008,32(3):81-83.

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

2003年第3期

浏览历史

内容加载中请稍等...

关于图的最大亏格上界的新结果

参考文献9

二级参考文献11

共引文献51

相关作者

相关机构

相关主题

浏览历史