- 嵌入图中的短圈问题及相关问题
- 本文首先研究图中短圈问题,设C1是一个图G的由广探术所产生的基本圈的集合,C2是由所有C1中的两个圈的对称差所组成的集合.我们将证明/(1/).C=C1UC2包含一个∏-嵌入图G的一个最短∏-双侧圈.这将推出存在一个多项...
- 曹倪
- 关键词：边染色
- 文献传递
- 图中的短圈结构及相关问题研究
- 本文首先研究图中短圈问题.短圈在许多领域(如：拓扑图论)中扮演很重要的角色.不论在理论上,还是实际应用中,人们往往需要寻找某些类型的短圈.如果最短不可收缩圈的长度足够长,则嵌入图会有许多类似于平面图的性质[37],例如：...
- 曹倪
- 关键词：边染色
- 无赋权的LEW嵌入的图
- 2010年
- 研究网格图G(a,b)(a≥2,b≥2)和M(o|¨)bius梯子图G_n≥4)赋权的LEW(大边宽度)嵌入问题,证明这两类图分别在环面和射影平面上无赋权的LEW嵌入,运用拓扑手术方式构造出可定向曲面S_n和不可定向曲面N_n上的无赋权的LEW嵌入图.
- 曹倪刘坭任韩
