不含三角形的图的最大亏格的下界(英文)  

Lower Bound on the Maximum Genus of Triangle-free Graphs

作　　者：董广华[1] 刘彦佩[2] 

机构地区：[1]天津工业大学数学系,天津300160 [2]北京交通大学数学系,北京100044

出　　处：《数学进展》2009年第6期692-698,共7页Advances in Mathematics（China）

基　　金：supported by NSFC(No.10571013).

摘　　要：设G是一个最小度至少为3的不含三角形的简单图,如果G是连通的,则γM(G)≥(β(G)+2)/3;如果G是3边连通,则γM(G)≥min{(3β(G)+4)/7,‘(β(G))/2'}.并且得到了围长g=4和5时的最大亏格的下界.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.

关 键 词：最大亏格 围长 嵌入 

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