3连通图中圈上的可去边  

作　　者：苏健基[1] 

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

出　　处：《科学通报》1999年第9期921-926,共6页Chinese Science Bulletin

基　　金：国家自然科学基金!(批准号 :1956 10 0 1)

摘　　要：3连通图G中的边e称为可去的 ,若G -e是一个 3连通图的剖分 .讨论了 3连通图中圈上可去边的分布 ,得到这些可去边数依赖于图中极大半轮数的下界 ,这些下界在某种意义上是不能改进的 .

关 键 词：连通图 可去边 断片 半轮 圈 极大半轮 

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