Codes related to line graphs of triangular graphs and permutation decoding

Abstract

For any prime p, we consider p-ary linear codes obtained from the row span of incidence matrices of line graphs of triangular graphs and adjacency matrices of their line graphs. We determine parameters of the codes, their automorphism groups and exhibit permutation decoding sets (PD-sets) for partial permutation decoding.

Keywords: Automorphism groups, codes, incidence designs, incidence matrices, line graphs, triangular graphs, permutation decoding

Quaestiones Mathematicae 35(2012), 489–505