近三角剖分图的最大亏格与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