标题:k-连通图中最长圈上可收缩边的数目
作者:王珊珊;齐恩凤
作者机构:[王珊珊] 山东大学数学学院, 济南, 山东 250100, 中国.;[齐恩凤] 山东大学数学学院, 济南, 山东 250100, 中国
来源:山东大学学报. 理学版
出版年:2015
卷:50
期:10
关键词:k-连通图; 可收缩边; 最长圈; 哈密顿圈
摘要:给出了k-连通图中最长圈上的可收缩边的数目,得到如下结果:任意断片的阶至少为「k /2] + 1的k-连通图中最长圈上至少有3条可收缩边; 更进一步,若该k-连通图中存在哈密顿圈,则哈密顿圈上至少有6条可收缩边。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/95079A/201510/666345189.html
TOP