| 基圈数为5的2-连通平图的构造 |
| |
| 引用本文： | 杨维玲,金贤安. 基圈数为5的2-连通平图的构造[J]. 数学研究, 2004, 37(1): 83-95 |
| |
| 作者姓名： | 杨维玲 金贤安 |
| |
| 作者单位： | 厦门大学数学系,福建,厦门,36l005 |
| |
| 基金项目： | 国家自然科学基金资助项目 (1 0 371 1 0 2 ) |
| |
| 摘 要： | 所有的2-连通平图可通过收缩2度点变换成无2度点的、基圈数不变的2-连通平图.本文给出了基圈数为5的、无2度点的所有2-连通平图.
|
| 关 键 词： | 2-连通 平图 收缩 基圈数 |
| 修稿时间： | 2003-12-21 |
The Construction of 2-Connected Plane Graph with Cyclomatic Number 5 |
| |
| Abstract: | By suppressing all the vertices of degree 2 of the 2 connected plane graph, we can obtain its reduction graph with the same cyclomatic number. In this paper, all the 2 connected reduction graphs with cyclomatic number 5 are showed. |
| |
| Keywords: | 2-connected plane graph suppress cyclomatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
