| 4连通图中可去边的一些性质 |
| |
| 引用本文： | 林冠军,张锦川.4连通图中可去边的一些性质[J].集美大学学报(自然科学版),2004,9(1):91-94. |
| |
| 作者姓名： | 林冠军 张锦川 |
| |
| 作者单位： | 泉州师范学院数学系,福建,泉州,362000;泉州师范学院数学系,福建,泉州,362000 |
| |
| 基金项目： | 泉州师范学院科研基金资助项目(2003-KJ-Ⅱ-03) |
| |
| 摘 要： | 给出了4连通图中可去边的一些性质．利用4连通图的可去边，给出了4连通图的Kuratowski定理的一个较简单证明．
|
| 关 键 词： | 4连通图 可去边 可收缩边 2循环图 平面凸表示 |
| 文章编号： | 1007-7405(2004)01-0091-04 |
| 修稿时间： | 2002年6月20日 |
Some Properties of Removable Edge in 4-Connected Graphs |
| |
| LIN Guan-jun,ZHANG Jin-chuan.Some Properties of Removable Edge in 4-Connected Graphs[J].the Editorial Board of Jimei University(Natural Science),2004,9(1):91-94. |
| |
| Authors: | LIN Guan-jun ZHANG Jin-chuan |
| |
| Abstract: | In this paper,some properties of removable edge in 4-connected graphs are obtained. Using the removable edge in 4-connected graphs,a simplier proof for Kuratowski theorem of 4-connected graphs are given. |
| |
| Keywords: | connected graph removable edge contractible edge 2-cyclic graphs planar convex represent |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
