Main Article Content

Codes related to line graphs of triangular graphs and permutation decoding


Washiela Fish
Khumbo Kumwenda
Eric Mwambene

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

Journal Identifiers


eISSN: 1727-933X
print ISSN: 1607-3606