摘要
给出3连通图中边一点割原子及分离对上可去边的分布,并给出一个应用.
An edge of a 3 connected graph G is said to be removable if G e is a subdivision of a 3 connected graph.In this paper,the distribution of removable edges in the edge vertex cut atom and its separating pair for 3 connected graphs is discussed,and a application is given.
出处
《广西师范大学学报(自然科学版)》
CAS
1996年第1期12-17,共6页
Journal of Guangxi Normal University:Natural Science Edition
关键词
连通图
可去边
边-点割断片
简单图
connected graph
removable edge
edge vertex cut fragment.