Dergiler / Journal of Algebra Combinatorics Discrete Structures and Applications / 2016 / Cilt: 3 - Sayı: 3 #90801

Enumeration of symmetric (45,12,3) designs with nontrivial automorphisms

Enumeration of symmetric (45,12,3) designs with nontrivial automorphisms

Sayfa
145–154
DOI
—

Abstract

We show that there are exactly 4285 symmetric (45,12,3) designs that admit nontrivial automorphisms. Among them there are 1161 self-dual designs and 1562 pairs of mutually dual designs. We describe the full automorphism groups of these designs and analyze their ternary codes. R. Mathon and E. Spence have constructed 1136 symmetric (45,12,3) designs with trivial automorphism group, which means that there are at least 5421 symmetric (45,12,3) designs. Further, we discuss trigeodetic graphs obtained from the symmetric $(45,12,3)$ designs. We prove that $k$-geodetic graphs constructed from mutually non-isomorphic designs are mutually non-isomorphic, hence there are at least 5421 mutually non-isomorphic trigeodetic graphs obtained from symmetric $(45,12,3)$ designs.