|
Theoretical Foundations of Applied Discrete Mathematics
On the classification of distance-transitive orbital graphs of overgroups of the Jevons group
B. A. Pogorelova, M. A. Pudovkinab a Academy of Cryptography of Russian Federation, Moscow
b National Engineering Physics Institute (MEPhI), Moscow
Abstract:
The Jevons group is the exponential group $S_2\uparrow S_n$. It is generated by the $(n\times n)$-matrices over $\operatorname{GF}(2)$ and the translation group on the $n$-dimensional vector space $V_n$ over $\operatorname{GF}(2)$. For a permutation group $G$ on $V_n$ being an overgraph of $S_2\uparrow S_n$, an orbital of $G$ is an orbit of $G$ in its natural action on $V_n\times V_n$. The orbital graph associated with an orbital $\Gamma$ is the graph with the vertex set $V_n$ and the edge set $\Gamma$. In this paper, we classify distance-transitive orbital graphs of overgroups of the Jevons group $S_2\uparrow S_n$ and show that some of them are isomorphic to the following graphs: the complete graph $K_{2^n}$, the complete bipartite graph $K_{2^{n-1},2^{n-1}}$, the halved $(n+1)$-cube, the folded $(n+1)$-cube, alternating forms graphs, the Taylor graph, the Hadamard graph.
Keywords:
orbital graph, Jevons group, distance-transitive graph, Hamming graph.
Citation:
B. A. Pogorelov, M. A. Pudovkina, “On the classification of distance-transitive orbital graphs of overgroups of the Jevons group”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 16–18
Linking options:
https://www.mathnet.ru/eng/pdma291 https://www.mathnet.ru/eng/pdma/y2016/i9/p16
|
Statistics & downloads: |
Abstract page: | 220 | Full-text PDF : | 71 | References: | 39 |
|