简单图的支配数和上可嵌入性 (2012年)

【文件属性】：
文件名称：简单图的支配数和上可嵌入性 (2012年)
文件大小：736KB
文件格式：PDF
更新时间：2021-05-16 08:40:17
自然科学 论文 设图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.论文得到了一些在控制数和边连通度条件下的最大亏格的界.