q-COVERINGS AND COMPLETELY REGULAR CODES IN DISTANCE-REGULAR GRAPHS

1978 ◽  
Vol 29 (1) ◽  
pp. 23-30
Author(s):  
PETER HAMMOND
Keyword(s):  
Regular Graphs ◽  
Completely Regular ◽  
Distance Regular Graphs ◽  
Regular Codes ◽  
Completely Regular Codes

scholarly journals Families of nested completely regular codes and distance-regular graphs

2015 ◽  
Vol 9 (2) ◽  
pp. 233-246 ◽  
Author(s):  
Joaquim Borges ◽  
◽  
Josep Rifà ◽  
Victor A. Zinoviev ◽  
◽  
...  
Keyword(s):  
Regular Graphs ◽  
Completely Regular ◽  
Distance Regular Graphs ◽  
Regular Codes ◽  
Completely Regular Codes

scholarly journals Some Families of Orthogonal Polynomials of a Discrete Variable and their Applications to Graphs and Codes

10.37236/172 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
M. Cámara ◽  
J. Fàbrega ◽  
M. A. Fiol ◽  
E. Garriga
Keyword(s):  
Orthogonal Polynomials ◽  
Regular Graphs ◽  
Discrete Variable ◽  
Completely Regular ◽  
Local Distance ◽  
Distance Regular Graphs ◽  
Regular Codes ◽  
Completely Regular Codes ◽  
Orthogonal Systems ◽  
Spectral Characterizations

We present some related families of orthogonal polynomials of a discrete variable and survey some of their applications in the study of (distance-regular) graphs and (completely regular) codes. One of the main peculiarities of such orthogonal systems is their non-standard normalization condition, requiring that the square norm of each polynomial must equal its value at a given point of the mesh. For instance, when they are defined from the spectrum of a graph, one of these families is the system of the predistance polynomials which, in the case of distance-regular graphs, turns out to be the sequence of distance polynomials. The applications range from (quasi-spectral) characterizations of distance-regular graphs, walk-regular graphs, local distance-regularity and completely regular codes, to some results on representation theory.

scholarly journals Arithmetic completely regular codes

2016 ◽  
Vol Vol. 17 no. 3 (PRIMA 2013) ◽  
Author(s):  
Jacobus Koolen ◽  
Woo Sun Lee ◽  
William Martin ◽  
Hajime Tanaka
Keyword(s):  
Cartesian Products ◽  
Regular Partition ◽  
Completely Regular ◽  
Completely Regular Code ◽  
Open Questions ◽  
Hamming Graphs ◽  
International Audience ◽  
Distance Regular Graphs ◽  
Regular Codes ◽  
Completely Regular Codes

International audience In this paper, we explore completely regular codes in the Hamming graphs and related graphs. Experimental evidence suggests that many completely regular codes have the property that the eigenvalues of the code are in arithmetic progression. In order to better understand these "arithmetic completely regular codes", we focus on cartesian products of completely regular codes and products of their corresponding coset graphs in the additive case. Employing earlier results, we are then able to prove a theorem which nearly classifies these codes in the case where the graph admits a completely regular partition into such codes (e.g, the cosets of some additive completely regular code). Connections to the theory of distance-regular graphs are explored and several open questions are posed.

scholarly journals Erratum to: On Completely Regular Codes

2019 ◽  
Vol 55 (3) ◽  
pp. 298-298
Author(s):  
J. Borges ◽  
J. Rifà ◽  
V. A. Zinoviev
Keyword(s):  
Completely Regular ◽  
Regular Codes ◽  
Completely Regular Codes
Sign in / Sign up

Export Citation Format

Share Document