图的上可嵌入性与围长及相邻顶点度和  

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

机构地区：[1]北京交通大学理学院数学系,北京100044

出　　处：《中国科学（A辑）》2008年第12期1365-1371,共7页Science in China(Series A)

基　　金：国家自然科学基金(批准号:10571013)资助项目

摘　　要：G是一个阶为n围长为g的简单图,u和v是G中任意两个相邻顶点,如果d_G(u)+d_G(v)≥n-2g+5,则G是上可嵌入的;如果G是2-边连通(或3-边连通)图,则当d_G(u)+d_G(v)≥n-2g+3(或d_G(u)+d_G(v)≥n-2g-5)时G是上可嵌入的,并且上面3个下界都是紧的.

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

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