当前位置: X-MOL 学术Des. Codes Cryptogr. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Improved lower bound for locating-dominating codes in binary Hamming spaces
Designs, Codes and Cryptography ( IF 1.6 ) Pub Date : 2021-11-02 , DOI: 10.1007/s10623-021-00963-8
Ville Junnila 1 , Tero Laihonen 1 , Tuomo Lehtilä 1, 2
Affiliation  

In this article, we study locating-dominating codes in binary Hamming spaces \(\mathbb {F}^n\). Locating-dominating codes have been widely studied since their introduction in 1980s by Slater and Rall. They are dominating sets suitable for distinguishing vertices in graphs. Dominating sets as well as locating-dominating codes have been studied in Hamming spaces in multiple articles. Previously, Honkala et al. (Discret Math Theor Comput Sci 6(2):265, 2004) have presented a lower bound for locating-dominating codes in binary Hamming spaces. In this article, we improve the lower bound for all values \(n\ge 10\). In particular, when \(n=11\), we manage to improve the previous lower bound from 309 to 317. This value is very close to the current best known upper bound of 320.



中文翻译:

改进了二进制汉明空间中定位支配代码的下界

在本文中,我们研究二进制汉明空间\(\mathbb {F}^n\) 中的定位支配代码。自 1980 年代由 Slater 和 Rall 引入以来,定位支配代码已被广泛研究。它们是适用于区分图中顶点的支配集。多篇文章已经在汉明空间中研究了支配集以及定位支配代码。此前,Honkala 等人。(Discret Math Theor Comput Sci 6(2):265, 2004) 提出了二进制汉明空间中定位支配代码的下界。在本文中,我们改进了所有值\(n\ge 10\)的下限。特别地,当\(n=11\),我们设法将之前的下限从 309 提高到 317。这个值非常接近当前最著名的上限 320。

更新日期:2021-11-03
down
wechat
bug