近三角剖分图的最大亏格与1-因子

• 作者: 任韩 吕长青
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 最大亏格 上可嵌入 1-因子 Betti数 近三角剖分图
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 数学 统计学
• 页码范围: 66-71
• 页数: 6页
• 分类号: O157.8
• 字数: 4365字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2006.05.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任韩	华东师范大学数学系	123	324	10.0	13.0
2	吕长青	华东师范大学数学系	15	15	2.0	3.0