English

Families of nested completely regular codes and distance-regular graphs

Combinatorics 2014-04-28 v1

Abstract

In this paper infinite families of linear binary nested completely regular codes are constructed. They have covering radius ρ\rho equal to 33 or 44, and are 1/2i1/2^i-th parts, for i{1,,u}i\in\{1,\ldots,u\} of binary (respectively, extended binary) Hamming codes of length n=2m1n=2^m-1 (respectively, 2m2^m), where m=2um=2u. In the usual way, i.e., as coset graphs, infinite families of embedded distance-regular coset graphs of diameter DD equal to 33 or 44 are constructed. In some cases, the constructed codes are also completely transitive codes and the corresponding coset graphs are distance-transitive.

Keywords

Cite

@article{arxiv.1404.6358,
  title  = {Families of nested completely regular codes and distance-regular graphs},
  author = {J. Borges and J. Rifà and V. A. Zinoviev},
  journal= {arXiv preprint arXiv:1404.6358},
  year   = {2014}
}
R2 v1 2026-06-22T03:58:32.709Z