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

时间:2024-06-05 02:26:57
【文件属性】:

文件名称:简单图的支配数和上可嵌入性 (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.论文得到了一些在控制数和边连通度条件下的最大亏格的界.


网友评论