简单图的支配数和上可嵌入性

摘要：

设图G是n阶简单连通图.如果G的支配数为1,则G是上可嵌入的.如果G是2-边连通且G的支配数为2,则G是上可嵌入的.如果G是3-边连通且G的支配数为3,则G的最大亏格介于|(β(G) -2)/2|和|β(G)/2|之间,其中β(G)=|E(G)|-|V(G)|+1.论文得到了一些在控制数和边连通度条件下的最大亏格的界.

关键词：支配数、最大亏格、上可嵌入性、顶点度和、亏格

所属期刊栏目：36

分类号：O175.5(数学分析)

资助基金：National Natural Science Foundation of China10201022,10971144;the Natural Science Foundation of Beijing City1102015;the Fundamental Research Funds for the Central Universities2011B019

在线出版日期：2013-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-15