3连通图的可去边数  

The Number of Removable Edges in 3-Connected Graphs

作　　者：欧见平[1] 苏健基[1] 

机构地区：[1]广西师范大学数学系,广西桂林541004

出　　处：《应用数学》2001年第2期80-84,共5页Mathematica Applicata

基　　金：国家自然科学基金!资助项目 (1956 10 0 1)

摘　　要：设 e是 3连通图 G的一条边 ,如果 G- e是某个 3连通图的剖分 ,则称 e是 G的可去边 .本文给出了 3连通图的可去边数依赖于极大半轮的下界以及达到下界的极图 .An edge of 3 connected graph G is said to be removable if G e is subdivision of a 3 connected graph. the lower bound of the number of removable edges, depending on maximal semiwheel, and the extreme graph are given in this paper.

关 键 词：3连通图 可去边 极大半轮 

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