RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2008 Volume 20, Issue 1, Pages 87–93 (Mi dm992)

On Mazurov triples of the sporadic group $B$ and Hamiltonian cycles of the Cayley graph

A. I. Makosiy, A. V. Timofeenko


Abstract: A system of generators of a group consisting of three involutions, two of which commute, is called a Mazurov triple. We describe algorithms for finding in an explicit form the Mazurov triples of one of the sporadic Monsters, the finite simple group $B$, and for constructing a Hamiltonian cycle in the Cayley graph of the finite group with Mazurov triple. We give examples of Hamiltonian cycles in the Cayley graphs of some groups.

UDC: 512.62

Received: 15.06.2007
Revised: 24.10.2007

DOI: 10.4213/dm992


 English version:
Discrete Mathematics and Applications, 2008, 18:2, 199–205

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025