期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
论图的坚韧度(Ⅱ)
1
作者 许进 《电子与信息学报》 EI CSCD 1996年第S1期28-33,共6页
连通图G的坚韧度,记作τ(G),定义为τ(G)=min{|S|/ω(G-S);S∈C(G)},其中ω(G-S)表示图G-S的连通分支数,C(G)表示图G中所有点割集构成的集合。本文解决了坚韧度τ(G)=τ的p阶连通图G可能具有的最大边数及相应图构造的方法和步骤。
关键词 图的坚韧 坚韧集 最大边数 构造
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部