摘要
设 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.
出处
《应用数学》
CSCD
北大核心
2001年第2期80-84,共5页
Mathematica Applicata
基金
国家自然科学基金!资助项目 (1956 10 0 1)
关键词
3连通图
可去边
极大半轮
connected graph
Removable edge
Maximal semiwheel
