一种变形对树的代数连通度的影响

• 作者: 何常香 赵振华
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 数学
• 关键词: 树 代数连通度 收缩
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 数理化科学
• 页码范围: 18-20
• 页数: 3页
• 分类号: O157.5
• 字数: 2686字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2007.04.005

摘要

设T是一个树,uv是T的一条边,其中d(v)=2.考虑经过一种特殊的变形后树的代数连通度的变化为:收缩边uv,并以收缩后的点u(v)为端点增加一条新的悬挂边,这样得到的新树记为T',则α(T)≤α(T').

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵振华	重庆工学院数理学院	6	16	3.0	4.0
2	何常香	同济大学数学系	4	14	2.0	3.0