论文部分内容阅读
考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G^*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G^*有[1/2ψ]个独立边集,那么图G的最大亏格γM(G)≥【1/2β(G)】-1,这里ψ和β(G)分别表示图G在平面上嵌入的面数与G的Betti数.特别地,如果ψ=0mod2,即G有1-因子,则G是上可嵌入的.作为应用,证明了几个已知的结果.