On estimations for exponents of digraphs using frobenius's numbers
Sufficient conditions for primitiveness of some su-perconnected digraphs and estimations for exponents of these digraphs are obtained using Frobenius's numbers. It is shown that these estimations are the best in many cases.
Download file
Counter downloads: 317
Keywords
число Фробениуса, примитивный граф, экспонент графа, Frobenius's number, primitive graph, exponent of graphAuthors
| Name | Organization | |
| Fomichev V. M. | fomichev@nm.ru |
References
Wielandt H. Unzerlegbare nicht negative Matrizen // Math. Zeitschr. 1950. No. 52. P. 642-648.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000. 448 с.
Фомичев В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2(12). С. 101-112.
Князев А. В. Оценки экстремальных значений основных метрических характеристик псевдосимметрических графов: дис.. докт. физ.-мат. наук. М., 2002. 203 с.
Коренева А. М., Фомичев В. М. Об одном обобщении блочных шифров Фейстеля // Прикладная дискретная математика. 2012. №3(17). С. 34-40.
Дорохова А. М., Фомичев В. М. Уточненные оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов // Прикладная дискретная математика. 2014. №1(23). С. 77-83.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4(18). С. 5-13.
Фомичев В. М. Оценка экспонента некоторых графов с помощью чисел Фробениуса для трёх аргументов // Прикладная дискретная математика. 2014. №2(24). С. 88-96.
