|
Prikladnaya Diskretnaya Matematika, 2014, Number 1(23), Pages 77–83
(Mi pdm442)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
Applied Graph Theory
Improvement of exponent estimates for mixing graphs of bijective shift registers over a set of binary vectors
A. M. Dorokhovaa, V. M. Fomichevb a National Engineering Physics Institute "MEPhI", Moscow, Russia
b Financial University under the Government of the Russian Federation, Moscow, Russia
Abstract:
This article presents new estimates for lengths of simple paths and cycles in the mixing graph $G$ of a bijective shift register over a binary vectors set. Also, some sufficient conditions for primitiveness of $G$ are obtained. An upper bound given earlier for the exponent of $G$ is reduced.
Keywords:
mixing graph of transformation, graph diameter, graph exponent.
Citation:
A. M. Dorokhova, V. M. Fomichev, “Improvement of exponent estimates for mixing graphs of bijective shift registers over a set of binary vectors”, Prikl. Diskr. Mat., 2014, no. 1(23), 77–83
Linking options:
https://www.mathnet.ru/eng/pdm442 https://www.mathnet.ru/eng/pdm/y2014/i1/p77
|
Statistics & downloads: |
Abstract page: | 374 | Full-text PDF : | 157 | References: | 81 | First page: | 1 |
|