期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于网络的控制数的几点注记
1
作者 郝建修 《运筹学学报》 CSCD 北大核心 2023年第3期185-190,共6页
(d,w)-控制数是一个度量共享网络资源的可靠性的重要参数。(1,1)-控制数就是图论中的经典控制数,(d,w)-控制数是(1,1)-控制数的一个直接推广。本文给出了计算(1,w)-控制数的一个下界方法和一个上界方法。应用这两个方法,求出了超立方体... (d,w)-控制数是一个度量共享网络资源的可靠性的重要参数。(1,1)-控制数就是图论中的经典控制数,(d,w)-控制数是(1,1)-控制数的一个直接推广。本文给出了计算(1,w)-控制数的一个下界方法和一个上界方法。应用这两个方法,求出了超立方体的(1,n-1)-控制数和(1,n)-控制数,求出了4基n立方体的(1,2n-1)-控制数和(1,2n)-控制数,求出了n维折叠超立方体的(1,n)-控制数。 展开更多
关键词 (d w)-控制数 超立方体 网络 组合问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部