Some completely regular codes in Doob graphs Full article
| Source | Completely Regular Codes in Distance-Regular Graphs Monography, Chapman & Hall. 2025. 504 c. ISBN 9781032494449. |
||
|---|---|---|---|
| Output data | Year: 2025, Number: Chapter 6, Pages: 1-73 Pages count : 73 | ||
| Authors |
|
||
| Affiliations |
|
Funding (3)
| 1 | Russian Science Foundation | 22-11-00266 |
| 2 | Russian Science Foundation | 18-11-00136 |
| 3 | Sobolev Institute of Mathematics | FWNF-2022-0017 |
Abstract:
The Doob graph on 4^n vertices is a distance regular graph with the same parameters as the Hamming graphs $H(n,4)$ but non isomorphic to it. It can be constructed by taking the Cartesian product of $m>0$ copies of the Shrikhande graph, a special strongly regular graph on 16 vertices, and $n-2m$ copies of the Hamming graph $H(1,4)$. For Doob graphs, we prove MacWilliams-type theorems connecting the weight distributions of dual additive codes, describe the characterization of parameters of perfect codes, multifold perfect codes, and extended perfect codes and the characterization of maximum distance-separable codes (including a characterization of such codes in Hamming graphs $H(n,4)$), and obtain a sequence of results on admissibility of intersection arrays of completely regular codes with covering radius $1$.
Cite:
Bespalov E.A.
, Krotov D.S.
Some completely regular codes in Doob graphs
Monography chapter Completely Regular Codes in Distance-Regular Graphs. – Chapman & Hall., 2025. – C.1-73. – ISBN 9781032494449.
Some completely regular codes in Doob graphs
Monography chapter Completely Regular Codes in Distance-Regular Graphs. – Chapman & Hall., 2025. – C.1-73. – ISBN 9781032494449.
Dates:
| Published print: | Nov 6, 2024 |
| Published online: | Mar 15, 2025 |
Identifiers:
No identifiers
Citing:
Пока нет цитирований