Distance-regular graphs admitting a perfect $1$-code
Abstract
In this paper, we study the problem that which of distance-regular graphs admit a perfect $1$-code. Among other results, we characterize distance-regular line graphs which admit a perfect $1$-code. Moreover, we characterize all known distance-regular graphs with small valency at most $4$, the distance-regular graphs with known putative intersection arrays for valency $5$, and all distance-regular graphs with girth $3$ and valency $6$ or $7$ which admit a perfect $1$-code.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2023
- DOI:
- 10.48550/arXiv.2301.06593
- arXiv:
- arXiv:2301.06593
- Bibcode:
- 2023arXiv230106593J
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- It has been published in the Discrete Mathematics journal