标题:k-连通图中生成树和完美匹配上的可收缩边
作者:王倩
作者机构:[王倩] 山东大学数学学院, 济南, 山东 250100, 中国
来源:山东大学学报. 理学版
出版年:2016
卷:51
期:8
页码:29-34
关键词:k-连通图; 可收缩边; 生成树; 完美匹配
摘要:给出了k-连通图生成树和完美匹配上的可收缩边数目,得到如下结果:任意断片的阶都大于[k/2]的k-连通图中生成树上至少有4条可收缩边;若该k-连 通图中存在完美匹配,则完美匹配上至少有[k/2]+1条可收缩边。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX201608006&DbName=CJFQ2016
TOP