Families of completely transitive codes and distance transitive graphs

被引:7
作者
Borges, J. [1 ]
Rifa, J. [1 ]
Zinoviev, V. A. [2 ]
机构
[1] Univ Autonoma Barcelona, Dept Informat & Commun Engn, Bellaterra 08193, Spain
[2] Russian Acad Sci, Inst Problems Informat Transmiss, Moscow 127994, Russia
关键词
Completely regular codes; Completely transitive codes; Distance regular graphs; Distance transitive graphs; REGULAR CODES;
D O I
10.1016/j.disc.2014.02.008
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a previous work, the authors found new families of linear binary completely regular codes with covering radius rho, where rho is an element of {3, 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. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:68 / 71
页数:4
相关论文
共 7 条
[1]   New families of completely regular codes and their corresponding distance regular coset graphs [J].
Borges, Joaquim ;
Rifa, Josep ;
Zinoviev, Victor .
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (1-2) :139-148
[2]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[3]   Completely transitive codes in hamming graphs [J].
Giudici, M ;
Praeger, CE .
EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (07) :647-661
[4]  
MacWilliams F.J., 1961, BELL SYST TECH J, V40, P281
[5]  
MACWILLIAMS FJ, 1976, THEORY ERROR CORRECT
[6]  
Rifa J., 2012, PROBL INF TRAN UNPUB
[7]   COMPLETELY REGULAR CODES AND COMPLETELY TRANSITIVE CODES [J].
SOLE, P .
DISCRETE MATHEMATICS, 1990, 81 (02) :193-201