节点文献
最小度为3k/2-1(k为偶数)的k连通图的可收缩边
CONTRACTIBLE EDGES IN kCONNECTED GRAPHSWITH δ(G)=3k/21(k IS EVEN)
【摘要】 最小度δ（Ｇ）＝３ｋ／２－１（ｋ为偶数）的ｋ连通图Ｇ至少有｜Ｇ｜＋（５ｋ２－１０ｋ）／４条可收缩边，且当｜Ｇ｜是ｋ的整数倍时，这一下界是最好的．
【Abstract】 The lower bound of the number of contractible edges in a kconnected graph with δ(G)=3k/2-1(k is even) is given and this bound is proved the best.
【基金】 广西自然科学基金
- 【文献出处】 广西师范大学学报(自然科学版) ,JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE) , 编辑部邮箱 ,1998年01期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】25