Construction of directed strongly regular graphs via their orbit
matrices and genetic algorithm
Construction of directed strongly regular graphs via their orbit
matrices and genetic algorithm
In this paper, we introduce orbit matrices of directed strongly regular graphs (DSRGs). Further, we propose a method of constructing directed strongly regular graphs with prescribed automorphism group using genetic algorithm. In the construction, we use orbit matrices, i.e. quotient matrices related to equitable partitions of adjacency matrices of putative …