Для перемешивающего графа Г подстановочного преобразования регистра сдвига длины n над множеством r-мерных двоичных векторов получены новые оценки длин простых путей и циклов, доказаны достаточные условия примитивности графа Г, понижена полученная ранее верхняя оценка значения экспонента.
Скачать электронную версию публикации
Загружен, раз: 83
- Title Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов
- Headline Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(23)
- Date:
- DOI
Ключевые слова
graph exponent, graph diameter, mixing graph of transformation, экспонент графа, диаметр графа, перемешивающий граф преобразованияАвторы
Ссылки
Фомичев В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2 (12). С. 101-112.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000.
Коренева А. М., Фомичев В. М. Об одном обобщении блочных шифров Фейстеля // Прикладная дискретная математика. 2012. №3 (17). С. 34-40.
Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов | Прикладная дискретная математика. 2014. № 1(23).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 207
- ВКонтакте
- РћРТвЂВВВВВВВВнокласснРСвЂВВВВВВВВРєРСвЂВВВВВВВВ
- Telegram