Perfect codes in the graphs Ok
Perfect codes in the graphs Ok
复制标题
DOI：
10.1016/0095-8956(75)90087-8
复制
发表时间：
1975-12
期刊：
影响因子：
--
通讯作者：
P. Hammond;Derek H. Smith
中科院分区：
文献类型：
--
作者：
P. Hammond;Derek H. Smith
本文研究了距离传递图k无穷类中完备码的存在性。完备的1码对应于一定的斯坦纳系统，如果k+ 1是素数，则满足这种码存在的必要条件。我们给出了2-码、3-码、4-码以及一般的完全码的一些不存在性结果，包括e的下界分支项。
In this paper we consider the existence of perfect codes in the infinite class of distance-transitive graphsOk. Perfect 1-codes correspond to certain Steiner systems and necessary conditions for the existence of such a code are satisfied ifk+ 1 is prime. We give some nonexistence results for perfect 2-, 3-, and 4-codes and for perfecte-codes in general, including a lower bound forkin terms ofe.