谢歆,徐俊明.无向超环面网$C(3,3,\ldots,3)$的$(n,2n)$控制数[J].数学研究及应用,2008,28(2):266~272 |
无向超环面网$C(3,3,\ldots,3)$的$(n,2n)$控制数 |
$(n,2n)$-Dominating Numbers of Undirected Toroidal Mesh $C(3,3,\ldots, 3)$ |
投稿时间:2006-01-03 修订日期:2006-12-12 |
DOI:10.3770/j.issn:1000-341X.2008.02.004 |
中文关键词: 可靠性 宽直径 无向超环面网 $(d,k)$控制数. |
英文关键词:reliability wide-diameter undirected toroidal mesh $(d,k)$-dominating number. |
基金项目:国家自然科学基金(No.10671191);安徽省教育厅基金(No.2005jk1141). |
|
摘要点击次数: 2828 |
全文下载次数: 1898 |
中文摘要: |
$(d,k)$控制数是用来刻画容错网络中资源共享可靠性的一个新参数. 本文证明:$n\, (n\geq 3)$维无向超环面网$C(3,3,\ldots,3)$的$(n,2n)$控制数为 $3$. |
英文摘要: |
The $(d,k)$-dominating number is a new measure to characterize reliability of resource-sharing in fault tolerant networks. This paper obtains that the $(n,2n)$-dominating number of the $n$-dimensional undirected toroidal mesh $C(3,3,\ldots,3)$ is equal to $3$ ($n\geq 3$). |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|