Perfect codes in Doob graphs

被引：9
|
作者：
Krotov, Denis S. [1 ,2 ]
机构：
[1] Sobolev Inst Math, Novosibirsk 630090, Russia
[2] Novosibirsk State Univ, Novosibirsk 630090, Russia
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2016年 / 80卷 / 01期
基金：
俄罗斯科学基金会;
关键词：
Perfect codes; Doob graphs; Distance regular graphs; ERROR-CORRECTING CODES; JOHNSON SCHEME; CONSTRUCTION; ALPHABETS;
D O I：
10.1007/s10623-015-0066-6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study -perfect codes in Doob graphs . We show that such codes that are linear over the Galois ring exist if and only if there exist integers and such that and . We also prove necessary conditions on for -perfect codes that are linear over (we call such codes additive) to exist in graphs; for some of these parameters, we show the existence of codes. For every and satisfying and , we construct -perfect codes in , which do not necessarily have a group structure.
引用
收藏
页码：91 / 102
页数：12
相关论文
共 50 条
  • [21] Total perfect codes in Cayley graphs
    Sanming Zhou
    [J]. Designs, Codes and Cryptography, 2016, 81 : 489 - 504
  • [22] On subgroup perfect codes in Cayley graphs
    Zhang, Junyang
    Zhou, Sanming
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [23] Total perfect codes in Cayley graphs
    Zhou, Sanming
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (03) : 489 - 504
  • [24] On the subgroup perfect codes in Cayley graphs
    Yasamin Khaefi
    Zeinab Akhlaghi
    Behrooz Khosravi
    [J]. Designs, Codes and Cryptography, 2023, 91 : 55 - 61
  • [25] On perfect codes in Cartesian products of graphs
    Mollard, Michel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 398 - 403
  • [26] Perfect codes in Cayley sum graphs
    Ma, Xuanlong
    Wang, Kaishun
    Yang, Yuefeng
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [27] MDS Codes in Doob Graphs (vol 53, pg 136, 2017)
    Bespalov, E. A.
    Krotov, D. S.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2017, 53 (03) : 306 - 306
  • [28] Distance-2 MDS Codes and Latin Colorings in the Doob Graphs
    Denis S. Krotov
    Evgeny A. Bespalov
    [J]. Graphs and Combinatorics, 2018, 34 : 1001 - 1017
  • [29] Quotients of Gaussian graphs and their application to perfect codes
    Martinez, C.
    Beivide, R.
    Camarero, C.
    Stafford, E.
    Gabidulin, E. M.
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2010, 45 (07) : 813 - 824
  • [30] Characterization of subgroup perfect codes in Cayley graphs
    Chen, Jiyong
    Wang, Yanpeng
    Xia, Binzhou
    [J]. DISCRETE MATHEMATICS, 2020, 343 (05)
12345