Contents

-

STS-Graphical Invariant for Perfect Codes

I.J. Dejter1
1 Department of Mathematics and Computer Science University of Puerto Rico, Rfo Piedras, PR 00931-3355

Abstract

Let C be a perfect 1-error-correcting code of length 15. We show that a quotient H(C) of the minimum distance graph of C constitutes an invariant for C more sensible than those studied up to the present, namely the kernel dimension and the rank. As a by-product, we get a nonlinear Vasil’ev code C all of whose associated Steiner triple systems are linear. Finally, the determination of H(C) for known families of C’s is presented.