重庆工学院学报（自然科学版）
重慶工學院學報（自然科學版）
중경공학원학보（자연과학판）
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2007年
4期
18-20
,共3页
树%代数连通度%收缩
樹%代數連通度%收縮
수%대수련통도%수축
设T是一个树,uv是T的一条边,其中d(v)=2.考虑经过一种特殊的变形后树的代数连通度的变化为:收缩边uv,并以收缩后的点u(v)为端点增加一条新的悬挂边,这样得到的新树记为T',则α(T)≤α(T').
設T是一箇樹,uv是T的一條邊,其中d(v)=2.攷慮經過一種特殊的變形後樹的代數連通度的變化為:收縮邊uv,併以收縮後的點u(v)為耑點增加一條新的懸掛邊,這樣得到的新樹記為T',則α(T)≤α(T').
설T시일개수,uv시T적일조변,기중d(v)=2.고필경과일충특수적변형후수적대수련통도적변화위:수축변uv,병이수축후적점u(v)위단점증가일조신적현괘변,저양득도적신수기위T',칙α(T)≤α(T').
