位置:成果数据库 > 期刊 > 期刊详情页
近三角剖分图的最大亏格与1-因子
  • ISSN号:1000-5641
  • 期刊名称:《华东师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.8[理学—数学;理学—基础数学]
  • 作者机构:[1]华东师范大学数学系,上海200062, [2]枣庄学院数学系,山东枣庄277160
  • 相关基金:国家自然科学基金(10274048);上海市科委基础研究重点项目(04JC14031)
中文摘要:

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

英文摘要:

This paper proved that if the geometric dual G^* of a near-triangulation plane graph G contains a set of [1/2ψ] independent edges, then the maximum genus γM(G) of Gis at least [1/3β(G)]- 1, where ψ and β(G)represent the number of faces of plane G and the Betti number of G. In particular, γM(G) =1/2β(G)if ψ= 0 rood 2. As applications, several known results are presented.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华东师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编:郑伟安
  • 地址:上海中山北路3663号
  • 邮编:200062
  • 邮箱:xblk@xb.ecnu.edu.cn
  • 电话:021-62233703
  • 国际标准刊号:ISSN:1000-5641
  • 国内统一刊号:ISSN:31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6600