arXiv Science⌕ Search

arXiv subjects

Vedrana Mikulić Crnković

Publications and source records attributed to Vedrana Mikulić Crnković.

3 recordsLinked to original sources

Quasi-strongly regular digraphs constructed from transitive groups of degree $n\leq 110$

In this paper we present a method for constructing directed regular graphs from a transitive permutation group. This method is a generalization of a construction method for transitive 1-designs from a finite group, described in \cite{dean1}. Using this construction, we prove the existence of directed strongly regular graphs with parameters $(72,25,15,6,10)$, $(96,11,4,3,1)$, $(96,22,16,8,4)$, $(96,26,11,7,7)$, $(96,29,23,10,8)$, $(96,42,32,16,20)$, $(96,45,35,22,20)$ and $(165,60,36,23,21)$. Finally, we classify quasi-strongly regular digraphs arising from transitive permutation groups of degree at most $30$ and from primitive permutation groups of degrees from $31$ to $110$ and rank at most $30$.

math.CO↗

$q$-Analogs of strongly regular graphs

We introduce the notion of q-analogs of strongly regular graphs and give several examples of such structures. We prove a necessary condition on the parameters, show the connection to designs over finite fields, and present a classification.

math.CO↗

Self-orthogonal codes constructed from weakly self-orthogonal designs invariant under an action of $M_{11}$

In this paper we generalize the construction of binary self-orthogonal codes obtained from weakly self-orthogonal designs described by Tonchev in [12] in order to obtain self-orthogonal codes over an arbitrary field. We extend construction self-orthogonal codes from orbit matrices of self-orthogonal designs and weakly self-orthogonal 1-designs such that block size is odd and block intersection numbers are even described in [5]. Also, we generalize mentioned construction in order to obtain self-orthogonal codes over an arbitrary field. We construct weakly self-orthogonal designs invariant under an action of Mathieu group $M_{11}$ and, from them, binary self-orthogonal codes.

math.CO↗