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