邓默 作品数:6 被引量:4 H指数:1 供职机构: 华东师范大学理工学院数学系 更多>> 发文基金: 国家自然科学基金 上海市基础研究重大(重点)项目 上海市科学技术委员会基础研究重点项目 更多>> 相关领域: 理学 更多>>
射影平面上不可分近-三角剖分地图的计算 2005年 众所周知,由于本质圈(或不可收缩圈)的作用,使得一般的曲面上要得到带有两到三个参数的地图计算公式(尤其是显式公式)变得十分困难.该文集中讨论射影平面上不可分近三角剖分地图的计算.通过引入含有面次,边数和内部面数的参数表达式与Lagrangian反演,作者得到了含有正项系数的显式公式用以计算射影平面上三角剖分地图. 任韩 邓默 刘彦佩关键词:生成函数 轮图在环面上嵌入的柔性(英文) 被引量:3 2006年 研究轮图在环面上嵌入的柔性,并得到了轮图在环面上嵌入的不同数目及其结构.作为其直接应用,决定了亏格不超过1的广义Halin图在环面上嵌入的结构. 邓默 任韩关键词:轮图 一个关于球面和环面上嵌入图的近-三角剖分嵌入的内插定理(Ⅰ) 2006年 一个近-三角剖分嵌入是指一个曲面上的嵌入图使得几乎所有的面都是三角形,至多只有一个可能的例外.文中作者证明了如下结论:如果一个图G在球面S0(或环面S1)上有近-三角剖分嵌入,那么G在每一个可定向曲面Sk有近-三角剖分嵌入,其中k=h,h+1,…)[β(G)/2], 而h=0(或1)并且β(G)是图G的Betti数.特别地,G是上可嵌入的. 任韩 邓默 卢俊杰关键词:可定向曲面 关于循环图的曲面嵌入 被引量:1 2007年 该文集中探讨循环图的曲面嵌入性质.决定了所有循环图的最小亏格(其中包括可定向亏格与不可定向亏格)和最大亏格.对于固定的整数l(≥3)和充分大的自然数n,只有一种方式将4-正则循环图C(n,l)嵌入到环面上使得其每一个面都是4-边形.特别地,循环图C(2l+2.l)在加入若干条新边后可以同时将环面与Klein瓶进行三角剖分. 任韩 邓默关键词:循环图 An Interpolation Theorem for Near-Triangulations 2006年 A near-triangular embedding is an embedded graph into some surface whose all but one facial walks are 3-gons. In this paper we show that if a graph G is a triangulation of an orientable surface Sh, then G has a near-triangular embedding into Sk for k=h, h+1,...1,[β(G)/2], where β(G) is the Betti number of G. 任韩 邓默 刘彦佩关键词:TRIANGULATION EMBEDDING 曲面上图的短圈结构与Mohar和Thomassen的一个问题的解决 2006年 研究了(赋权)图的圈基结构并且对包含在最小圈基中的短圈提供了大量信息,建立了一个基变换的Hall型定理,利用此定理,给出了判断一个圈基是最小圈基的充分必要条件,而且,证明了一个(赋权)图的最小圈基结构是唯一的.这一性质对于最大圈基也成立(尽管在最小圈基方面已有很多工作,而在最大圈基方面的工作几乎没有).利用这些方法,发现了(赋权)图中具有特定性质的短圈的一些新结果.作为应用,决定了一个嵌入图的短圈的结构,并找到一个多项式算法能够判断一个嵌入图中是否存在双侧圈,如果这样的圈存在,就可以找到一个最短的双侧圈.这回答了B.Mohar和C.Thomassen提出的一个未解决问题,并对他们提出的另一个未解决问题给出了部分解答. 任韩 邓默