TCS / Research / Publications / Classification of resolvable 2-(14,7,12) and 3-(14,7,5) designs
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

Classification of resolvable 2-(14,7,12) and 3-(14,7,5) designs

Reference:

Petteri Kaski, Luis B. Morales, Patric R. J. Östergård, David A. Rosenblueth, and Carlos Velarde. Classification of resolvable 2-(14,7,12) and 3-(14,7,5) designs. Journal of Combinatorial Mathematics and Combinatorial Computing, 47:65–74, 2003.

Abstract:

The resolvable 2-(14,7,12) designs are classified in a computer search: there are 1,363,486 such designs, 1,360,800 of which have trivial full automorphism group. Since every resolvable 2-(14,7,12) design is also a resolvable 3-(14,7,5) design and vice versa, the latter designs are simultaneously classified. The computer search utilizes the fact that these designs are equivalent to certain binary equidistant codes, and the classification is carried out with an orderly algorithm that constructs the designs point by point. As a partial check, a subset of these designs is constructed with an alternative approach by forming the designs one parallel class at a time.

Keywords:

backtrack search, equidistant code, orderly algorithm, resolvable -design

Suggested BibTeX entry:

@article{KMORV03,
    author = {Petteri Kaski and Luis B. Morales and Patric R. J. {\"O}sterg{\aa}rd and David A. Rosenblueth and Carlos Velarde},
    journal = {Journal of Combinatorial Mathematics and Combinatorial Computing},
    pages = {65--74},
    title = {Classification of resolvable 2-(14,7,12) and 3-(14,7,5) designs},
    volume = {47},
    year = {2003},
}

This work is not available online here.

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 19 January 2010.