Title
A new distance-regular graph of diameter 3 on 1024 vertices.
Abstract
The dodecacode is a nonlinear additive quaternary code of length 12. By puncturing it at any of the twelve coordinates, we obtain a uniformly packed code of distance 5. In particular, this latter code is completely regular but not completely transitive. Its coset graph is distance-regular of diameter three on \(2^{10}\) vertices, with new intersection array \(\{33,30,15;1,2,15\}\). The automorphism groups of the code, and of the graph, are determined. Connecting the vertices at distance two gives a strongly regular graph of (previously known) parameters \((2^{10}, 495,238, 240)\). Another strongly regular graph with the same parameters is constructed on the codewords of the dual code. A non trivial completely regular binary code of length 33 is constructed.
Year
DOI
Venue
2018
10.1007/s10623-019-00609-w
Designs, Codes and Cryptography
Keywords
Field
DocType
Distance-regular graphs, Completely regular codes, Uniformly packed codes, Additive quaternary codes, 05E30, 94B05
Discrete mathematics,Combinatorics,Strongly regular graph,Vertex (geometry),Automorphism,Binary code,Distance-regular graph,Coset,Mathematics,Puncturing,Dual code
Journal
Volume
Issue
ISSN
abs/1806.07069
9
0925-1022
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
Minjia Shi12820.11
Denis S. Krotov28626.47
Patrick Solé363689.68