考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2φ]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-11,这里φ和β(G)分别表示图G在平面上嵌入的面数与G的Be...考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2φ]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-11,这里φ和β(G)分别表示图G在平面上嵌入的面数与G的Betti数.特别地,如果φ=0 mod 2,即G有1-因子,则G是上可嵌入的.作为应用.证明了几个已知的结果.展开更多
基金Supported by the National Natural Science Foundation of China(10271048)and Shanghai Priority Academic Discipline and Sci-ence and Technology Commission of Shanghai Municipality(04JC14031).
文摘考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2φ]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-11,这里φ和β(G)分别表示图G在平面上嵌入的面数与G的Betti数.特别地,如果φ=0 mod 2,即G有1-因子,则G是上可嵌入的.作为应用.证明了几个已知的结果.