engleski

Distance-regular graphs from the Mathieu groups

In this talk we will describe a construction of distance-regular graphs admitting a transitive action of the five Mathieu groups M11, M12, M22, M23 and M24. We will also discuss a possibility of permutation decoding of the codes spanned by the adjacency matrices of the graphs constructed and fi nd small PD-sets for some of the codes.

distance-regular graph ; Mathieu group ; linear code

nije evidentirano