4连通图中可去边的一些性质  

Some Properties of Removable Edge in 4-Connected Graphs

作　　者：林冠军[1] 张锦川[1] 

机构地区：[1]泉州师范学院数学系,福建泉州362000

出　　处：《集美大学学报（自然科学版）》2004年第1期91-94,共4页Journal of Jimei University：Natural Science

基　　金：泉州师范学院科研基金资助项目(2003-KJ-Ⅱ-03)

摘　　要：给出了4连通图中可去边的一些性质.利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明.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.

关 键 词：连通图 可去边 Kuratowski定理 可收缩边 2循环图 平面凸表示 

分 类 号：O157.5[理学—数学]