10.3969/j.issn.1000-5641.2006.05.011
近三角剖分图的最大亏格与1-因子
考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2(ψ)]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-1,这里(ψ)和β(G)分别表示图G在平面上嵌入的面数与G的Betti数.特别地,如果(ψ)=0 mod 2,即G有1-因子,则G是上可嵌入的.作为应用,证明了几个已知的结果.
最大亏格、上可嵌入、1-因子、Betti数、近三角剖分图
O157.8(代数、数论、组合理论)
国家自然科学基金10274048;上海市科委资助项目O4JC14031
2006-11-07(万方平台首次上网日期,不代表论文的发表时间)
共6页
66-71