About an Approach for Constructing Combinatorial Objects

Iliya Bouyukliev, Maya Hristova
2018 Cybernetics and Information Technologies  
The classification of combinatorial objects consists of two sub-problems – construction of objects with given properties and rejection of isomorphic objects. In this paper, we consider generation of combinatorial objects that are uniquely defined by a matrix. The method that we present is implemented by backtrack search. The used approach is close to dynamic programming.
doi:10.2478/cait-2018-0019 fatcat:bnulxq6h2bdoznbaxsil3uo3ta