Report
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 |
|---|---|
| المؤلفون: | Crnković, Dean, Švob, Andrea, Zrinski, Tin |
| سنة النشر: | 2024 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, 05C20, 05E18, 05E30 |
| الوصف: | 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 directed strongly regular graphs induced by an action of a prescribed automorphism group. Further, we apply this method to construct directed strongly regular graphs with parameters $(36,10,5,2,3)$, $(52,12,3,2,3)$, $(52,15,6,5,6)$, $(55,20,8,6,8)$ and $(55,24,12,11,10)$. Comment: 17 pages |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2412.14787 |
| رقم الانضمام: | edsarx.2412.14787 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |