2 research outputs found

    An Enumeration of Graphical Designs

    Full text link
    Let Ψ(t,k)\Psi(t,k) denote the set of pairs (v,λ)(v,\lambda) for which there exists a graphical tt-(v,k,λ)(v,k,\lambda) design. Most results on graphical designs have gone to show the finiteness of Ψ(t,k)\Psi(t,k) when tt and kk satisfy certain conditions. The exact determination of Ψ(t,k)\Psi(t,k) for specified tt and kk is a hard problem and only Ψ(2,3)\Psi(2,3), Ψ(2,4)\Psi(2,4), Ψ(3,4)\Psi(3,4), Ψ(4,5)\Psi(4,5), and Ψ(5,6)\Psi(5,6) have been determined. In this paper, we determine completely the sets Ψ(2,5)\Psi(2,5) and Ψ(3,5)\Psi(3,5). As a result, we find more than 270000 inequivalent graphical designs, and more than 8000 new parameter sets for which there exists a graphical design. Prior to this, graphical designs are known for only 574 parameter sets.Comment: 16 page
    corecore