Families of completely transitive codes and distance transitive graphs

In a previous work, the authors found new families of linear binary completely regular codes with the covering radius ρ = 3 and ρ = 4. In this paper, the automorphism groups of such codes are computed and it is proven that the codes are not only completely regular, but also completely transitive. Fr...

Descripción completa

Detalles Bibliográficos
Autores: Borges, Joaquim|||0000-0002-5774-4874, Rifà i Coma, Josep|||0000-0001-9199-4001, Zinoviev, Victor|||0000-0002-7639-6115
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:142866
Acceso en línea:https://ddd.uab.cat/record/142866
https://dx.doi.org/urn:doi:10.1016/j.disc.2014.02.008
Access Level:acceso abierto
Palabra clave:Completely regular codes
Completely transitive codes
Distance regular graphs
Distance transitive graphs
Descripción
Sumario:In a previous work, the authors found new families of linear binary completely regular codes with the covering radius ρ = 3 and ρ = 4. In this paper, the automorphism groups of such codes are computed and it is proven that the codes are not only completely regular, but also completely transitive. From these completely transitive codes, in the usual way, i.e., as coset graphs, new presentations of infinite families of distance transitive coset graphs of diameter three and four, respectively, are constructed.