Previous Issues
Volume :39 Issue : 2 2012
Add To Cart
Download
Isomorph-rejection: Theory and an application
Auther : ABDULLAH AL-AZEMI
Department of Mathematics, Faculty of Science, Kuwait University, P.O. Box 5969, Safat - 13060, Kuwait, e-mail: alazmi@sci.kuniv.edu.kw
ABSTRACT
We describe, in some detail, classification algorithms that are suitable for several common searching tasks in combinatorics. We first consider the theory of two orderly generation algorithms. The first is due to Farad zev and Read (independently), while the second is due to McKay. After that, we use the later one in the classification of matrices with rows and columns (where ) so that each row and each column has constant row sum and constant column sum, respectively. As a result, there are non-isomorphic matrices over with rows and columns summing to .
Keywords: -matrices, classification, Isomorphism classes, orderly generation.