-
题名关于网络的控制数的几点注记
- 1
-
-
作者
郝建修
-
机构
浙江师范大学数学与计算机学院
-
出处
《运筹学学报》
CSCD
北大核心
2023年第3期185-190,共6页
-
文摘
(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)-控制数
超立方体
网络
组合问题
-
Keywords
(d
w)-dominating number
hypercube
network
combinatorial problem
-
分类号
O157.5
[理学—基础数学]
-