关于网络的控制数的几点注记

作者：郝建修^*

来源：运筹学学报, 2023, 27(03): 185-190.

DOI：10.15960/j.cnki.issn.1007-6093.2023.03.016

• (d,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)-控制数。

• 单位
  浙江师范大学