|
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.
Received: 15.06.2007 Revised: 24.10.2007
Citation:
A. I. Makosiy, A. V. Timofeenko, “On Mazurov triples of the sporadic group $B$ and Hamiltonian cycles of the Cayley graph”, Diskr. Mat., 20:1 (2008), 87–93; Discrete Math. Appl., 18:2 (2008), 199–205
Linking options:
https://www.mathnet.ru/eng/dm992https://doi.org/10.4213/dm992 https://www.mathnet.ru/eng/dm/v20/i1/p87
|
Statistics & downloads: |
Abstract page: | 736 | Full-text PDF : | 286 | References: | 57 | First page: | 7 |
|