| 近三角剖分图的最大亏格与1-因子 |
| |
| 引用本文： | 吕长青,任韩. 近三角剖分图的最大亏格与1-因子[J]. 华东师范大学学报(自然科学版), 2006, 2006(5): 66-71 |
| |
| 作者姓名： | 吕长青 任韩 |
| |
| 作者单位： | 华东师范大学,数学系,上海,200062;枣庄学院,数学系,山东,枣庄,277160;华东师范大学,数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金 , 上海市科委资助项目 |
| |
| 摘 要： | 考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2(ψ)]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-1,这里(ψ)和β(G)分别表示图G在平面上嵌入的面数与G的Betti数.特别地,如果(ψ)=0 mod 2,即G有1-因子,则G是上可嵌入的.作为应用,证明了几个已知的结果.
|
| 关 键 词： | 最大亏格 上可嵌入 1-因子 Betti数 近三角剖分图 |
| 文章编号： | 1000-5641（2006）05-0066-06 |
| 收稿时间： | 2005-01-01 |
| 修稿时间： | 2005-01-01 |
Maximum Genus and 1-Factors of Near-Triangulation Graphs(Chinese) |
| |
| L Chang-qing,REN Han. Maximum Genus and 1-Factors of Near-Triangulation Graphs(Chinese)[J]. Journal of East China Normal University(Natural Science), 2006, 2006(5): 66-71 |
| |
| Authors: | L Chang-qing REN Han |
| |
| Affiliation: | 1. Department of Mathematics, East China Normal University, Shanghai } 200062, China2. Department of Mathematics, Zaozhuang University, Zaozhuang Shandong 277160, China |
| |
| Abstract: | |
| |
| Keywords: | maximum genus upper-embedding Betti number 1-factor neartriangulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
|
