RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2010 Volume 1, Issue 1, Pages 55–83 (Mi mvk4)

This article is cited in 3 papers

Properties of graphs of orbitals for overgroups of the Jevons group

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptography of Russian Federation, Moscow
b Moscow Engineering Physics Institute

Abstract: In this paper we consider properties of graphs of orbitals for sub-schemes of the Hamming scheme. We describe distance-transitive, distance-regular, antipodal and bipartite graphs of orbitals. Automorphism groups of the graphs of orbitals, their metrics, quotient metric and corresponding properties are investigated also.

Key words: association scheme, orbital graph, metric, submetric, distance-transitive graph, distance-regular graph.

UDC: 512.542.76

Received 22.IV.2010

DOI: 10.4213/mvk4



© Steklov Math. Inst. of RAS, 2024