节点文献
4连通图中可去边的一些性质
Some Properties of Removable Edge in 4-Connected Graphs
【摘要】 给出了4连通图中可去边的一些性质.利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明.
【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.
【关键词】 4连通图；
可去边；
可收缩边；
2循环图；
平面凸表示；
【Key words】 connected graph； removable edge； contractible edge； 2-cyclic graphs； planar convex represent；
【Key words】 connected graph； removable edge； contractible edge； 2-cyclic graphs； planar convex represent；
【基金】 泉州师范学院科研基金资助项目(2003-KJ-Ⅱ-03)
- 【文献出处】 集美大学学报(自然科学版) ,Journal of Jimei University Natural Science , 编辑部邮箱 ,2004年01期
- 【分类号】O157.5
- 【下载频次】31