Isomorph-Free Exhaustive Generation of Combinatorial Designs

摘要

This report investigates algorithmic isomorph-free exhaustive generation of balanced incomplete block designs (BIBDs), resolvable balanced incomplete block designs (RBIBDs), and the corresponding resolutions. In particular, three algorithms for isomorph-free exhaustive generation of (nu, kappa, and gamma) -BIBDs and resolutions are described and applied to settle existence and classification problems.