| 图cyn×k2中r-ID码和r-LD码的界 |
| |
| 引用本文： | 蒲利群,柴艳玲. 图cyn×k2中r-ID码和r-LD码的界[J]. 郑州大学学报(自然科学版), 2013, 0(4): 10-12 |
| |
| 作者姓名： | 蒲利群 柴艳玲 |
| |
| 作者单位： | [1]郑州大学数学与统计学院,河南郑州450001 [2]郑州城市职业学院数学系,河南郑州452370 |
| |
| 基金项目： | 国家自然科学基金资助项目,编号11071163. |
| |
| 摘 要： | r-ID码和r-LD码与多处理系统的错误诊断有关．r-ID码和r-LD码可通过码字发送的信号确定故障处理器的具体位置．利用最短路和码球，研究了r-ID码和r-LD码两种码在张量图cyn×k2中的最小码字总数，并给出了码的界．
|
| 关 键 词： | r—ID码 r-LD码 张量积 最小码字总数 |
Bound of r-Identifying and r-Locating-dominanting Codes in the Kronecker Product Graph of cyn and k2 |
| |
| PU Li-qun,CHAI Yan-ling. Bound of r-Identifying and r-Locating-dominanting Codes in the Kronecker Product Graph of cyn and k2[J]. Journal of Zhengzhou University (Natural Science), 2013, 0(4): 10-12 |
| |
| Authors: | PU Li-qun CHAI Yan-ling |
| |
| Affiliation: | 1. School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China; 2. Department of Mathematics, City University of Zhengzhou, Zhengzhou 452370, China ) |
| |
| Abstract: | An r-identifying code and an r-locating-dominating code had close relation with fault diagnosis in multiprocessor systems. An r-identifying code and an r-locating-dominating code could tell the location of the malfunctioning processor based only on the information which one of the codewords gave the alarm. By applying shortest path and ball of code, r-identifying codes and r-locating-dominating codes in the graph cyn×k2 were considered and the bounds of r-identifying codes and r-locating-dominating codes in the graph cyn×k2 were given. |
| |
| Keywords: | r-ID code r-LD code kronecker product smallest cardinality |
| 本文献已被 维普 等数据库收录！ |
|
