|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Математическая логика, алгебра и теория чисел
Графы Кэли бернсайдовых групп периода $3$
А. А. Кузнецов Siberian State Aerospace University named after academician M. F. Reshetnev, pr. «Krasnoyarskiy Rabochiy», 31, Krasnoyarsk, 660014, Russia
Аннотация:
Let $B_k=B(k,3)$ be the $k$-generator Burnside group of exponent $3$. Previously unknown Hall’s polynomials of $B_k$ for $k\leq 4$ are calculated. For $k>4$ polynomials are calculated similarly but their output takes considerably more space. Then using computer calculations for $2\leq k\leq 4$ were obtained diameters and average diameters of the Cayley graphs of $ B_k $ and their some factors generated by the symmetric generating sets. It is shown that these graphs have better characteristics than hypercubes. It can be concluded that the Cayley graphs of $ B_k $ deserve attention in the design of advanced topologies of multiprocessor computer systems.
Ключевые слова:
periodic group, collection process, Hall’s polynomials, the Cayley graph, multiprocessor computer system.
Поступила 10 февраля 2015 г., опубликована 10 апреля 2015 г.
Образец цитирования:
А. А. Кузнецов, “Графы Кэли бернсайдовых групп периода $3$”, Сиб. электрон. матем. изв., 12 (2015), 248–254
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr583 https://www.mathnet.ru/rus/semr/v12/p248
|
Статистика просмотров: |
Страница аннотации: | 225 | PDF полного текста: | 71 | Список литературы: | 41 |
|