| 边剖分、点扩张与图的最大亏格的可约性 |
| |
| 引用本文： | 邓汉元,黄元秋. 边剖分、点扩张与图的最大亏格的可约性[J]. 运筹学学报, 2002, 6(1): 75-78 |
| |
| 作者姓名： | 邓汉元 黄元秋 |
| |
| 作者单位： | 湖南师范大学数学系,长沙,410081 |
| |
| 基金项目： | 国家自然科学基金资助项目（批准号:19801013）. |
| |
| 摘 要： | 设γM（G）是连通图G=（V，E）的最大亏格，记EM^-（G）={e∈E(G)|Ge连通，且γM（Ge）=γM（G）}。若EM^-(G)≠0，则称G是γ（G）-可约的；否则称G是γM（G）-不可约的。本文证明了边的剖分不改变图的最大亏格可约性，点的扩张不改变上可嵌入图的最大亏格可约性；并给出了两类满足EM^-（G）=E（G）的非4-边连通图。
|
| 关 键 词： | 边剖分 点扩张 最大亏格 Betti亏数 可约性 连通图 拓扑图论 |
| 修稿时间： | 2001-03-19 |
Subdivision of An Edge, Extension of a Vertex and Reducibility of Maximum Genus of a Graph |
| |
| HANYUAN DENG YUANQIU HUANG. Subdivision of An Edge, Extension of a Vertex and Reducibility of Maximum Genus of a Graph[J]. OR Transactions, 2002, 6(1): 75-78 |
| |
| Authors: | HANYUAN DENG YUANQIU HUANG |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
