期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
k-连通无爪图中的生成圈和控制圈
1
作者 薛耀昉 陈子岐 《内蒙古大学学报(自然科学版)》 CAS CSCD 1991年第4期473-476,共4页
用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有... 用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有控制圈,这里G是k-连通无爪图。 展开更多
关键词 哈密顿圈 控制圈 k-连通无瓜图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部