文件名称：近三角剖分图的最大亏格与1-因子 (2006年)
文件大小：279KB
文件格式：PDF
更新时间：2024-06-04 01:39:05
自然科学 论文
考察了平面近三角剖分图的最大亏格与独立边集之间的关系．设G＊是平面近三角剖分图G的一个平面嵌入的几何对偶，如果G＊有[1/2ψ]个独立边集，那么图G的最大亏格γM（G）≥【1/2β（G）】-1，这里ψ和β（G）分别表示图G在平面上嵌入的面数与G的Betti数．特别地，如果ψ=0mod2，即G有1-因子，则G是上可嵌入的．作为应用，证明了几个已知的结果．