| 一个不可定向曲面的极小禁用子图的构造 |
| |
| 引用本文： | 马登举,任韩. 一个不可定向曲面的极小禁用子图的构造[J]. 数学学报, 2012, 0(5): 829-840 |
| |
| 作者姓名： | 马登举 任韩 |
| |
| 作者单位： | 华东师范大学数学系;南通大学理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(11171114,10971252) |
| |
| 摘 要： | 曲面S的一个极小禁用子图是这样的一个图,它的任何一个顶点的度都不小于3,它不能嵌入在S上,但是删去任何一条边后得到的图能嵌入在S上.本文给出了四种构造一个不可定向曲面的极小禁用子图的方式,即粘合一个顶点,一个图的边被其它的图替换,粘合两个顶点,将一个图放在另一个图的一个曲面嵌入的面内.
|
| 关 键 词： | 曲面 嵌入 一个曲面的极小禁用子图 |
Generating Minimal Forbidden Subgraphs for a Non-Orientable Surface |
| |
| Deng Ju MA. Generating Minimal Forbidden Subgraphs for a Non-Orientable Surface[J]. Acta Mathematica Sinica, 2012, 0(5): 829-840 |
| |
| Authors: | Deng Ju MA |
| |
| Affiliation: | Department of Mathematics,East China Normal University,Shanghai 200062,P.R.China |
| |
| Abstract: | A graph G is a minimal forbidden subgraph for a surface S if G has no vertices with degree less than three,and if G is not embeddable in S but G—e is embeddable in S for any edge e of G.In the paper we give four methods generating minimal forbidden subgraphs for a non-orientable surface,i.e.,amalgamating a vertex, edges of a graph replaced by other graphs,amalgamating two vertices and placing a graph in faces of an embedding of another graph in a surface. |
| |
| Keywords: | surface embedding minimal forbidden subgraph for a surface |
| 本文献已被 CNKI 等数据库收录！ |
|
