Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
不含三角形的图的最大亏格的下界(英文)
Lower Bound on the Maximum Genus of Triangle-free Graphs

董广华;刘彦佩;
DONG Guanghua~

天津工业大学数学系;北京交通大学数学系;
(1,*),LIU Yanpei~(2,**) (1.Department of Mathematics,Tianjin Polytechnic University,Tianjin,300160,P.R.China, 2.Department of Mathematics,Beijing Jiaotong University,Beijing,100044,P.R.China

收稿日期: 2009-12-25
出版日期: 2009-12-25

168
浏览

引用导出
0
    /   /   推荐

摘要 设G是一个最小度至少为3的不含三角形的简单图,如果G是连通的,则γM(G)≥(β(G)+2)/3;如果G是3边连通,则γM(G)≥min{(3β(G)+4)/7,‘(β(G))/2'}.并且得到了围长g=4和5时的最大亏格的下界.
关键词 最大亏格围长嵌入    
Abstract:Let G be a triangle-free simple graph with minimum degree at least three.If G is connected thenγM(G)≥(β(G)+2)/3;if G is 3-edge-connected thenγM(G)≥min{(3β(G)+4)/7, [(β(G))/2}.Furthermore,in the case of g=4 and g=5,the lower bound on the maximum genus of graphs is also obtained,where 9 is the girth of the graph.
Key wordsgirth    graph embedding
[1] 杨雪. 凸区域上反射随机偏微分方程系统的广义解[J]. 数学进展, 2019, 48(3): 363-384.
[2] 卜月华,王丽霞. 稀疏平面图的2-距离染色[J]. 数学进展, 2019, 48(2): 145-155.
[3] 卜月华, 叶飘飘. 围长至少为 $\mathbf{5}$ 的平面图的 $\mathrm{\mathbf{injective}}$-染色[J]. 数学进展, 2018, 47(3): 363-372.
[4] 吕胜祥,刘彦佩. 2-边连通3-正则非上可嵌入图的扩充[J]. 数学进展, 2015, 44(1): 55-65.
[5] 吕胜祥, 刘彦佩. 2-边连通3-正则非上可嵌入图的扩充[J]. 数学进展, 2014, 43(7): 13023-.
[6] 董广华,王宁,黄元秋,任韩,刘彦佩. 顶点劈分与图的上可嵌入性[J]. 数学进展, 2014, 43(5): 711-724.
[7] 李阳. 几乎完全分部图是本质链环图的一个充分条件[J]. 数学进展, 2014, 43(4): 559-570.
[8] 赵涛,黎先华,徐勇,李样明. 关于有限群的弱s-可补嵌入子群 (英)[J]. 数学进展, 2012, 41(3): 373-383.
[9] 曾志宣, 罗从文. 布尔矩阵的指标格(英)[J]. 数学进展, 2012, 41(2): 150-154.
[10] 刘新求, 黄元秋, 王晶. 循环图C(2n,2)(n>2)在射影平面上的嵌入计数[J]. 数学进展, 2012, 41(2): 241-248.
[11] 马统一. 关于Lp-混合质心体的Busemann-Petty问题[J]. 数学进展, 2011, 40(4): 471-482.
[12] 张知学, 刘文丽, 贾培佩.  关于单李超三系的分类(英)[J]. 数学进展, 2011, 40(3): 293-298.
[13] 吕胜祥;刘彦佩;. 图的最大亏格的下界与围长,最小度(英文)[J]. 数学进展, 2010, 39(6): 729-735.
[14] 李兴阔;郝荣霞;周建梅;. 灯笼图的可定向嵌入亏格分布[J]. 数学进展, 2010, 39(2): 144-150.
[15] 刘端凤;黄元秋;. 直径为4的图的最大亏格[J]. 数学进展, 2009, 38(2): 185-191.
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .