Abstract
Deciding isomorphism of balanced incomplete block designs is polynomial time equivalent to deciding graph isomorphism or isomorphism complete. Deciding isomorphism of (r, λ)-systems, exact set packings, pairwise balanced designs, and partially balanced incomplete block designs are all isomorphism complete problems. Isomorphism of exact set packings is isomorphism complete, isomorphism of pairwise balanced incomplete block designs (PBIBD's) is isomorphism complete, isomorphism of pairwise balanced designs (PBD's) is isomorphism complete, and balanced incomplete block designs (BIBD) isomorphism is isomorphism complete.
Original language | English (US) |
---|---|
Pages (from-to) | 113-116 |
Number of pages | 4 |
Journal | Annals of Discrete Mathematics |
Volume | 8 |
Issue number | C |
DOIs | |
State | Published - Jan 1 1980 |
Externally published | Yes |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics