Eccentric sequences and triangle sequences of block designs

Abstract

For a given block design D, we consider two isomorphism invariants, the eccentric sequences and the triangle sequences of some special graphs of D. Among other results we show that these invariants can often be used effectively, as far as computational complexity is concerned, in isomorphism testing of designs. Several unsolved problems are also proposed.