Для частных классов сильносвязных орграфов получены достаточные условия примитивности и оценки экспонентов, которые выражены через числа Фробени-уса. Показано, что во многих случаях полученные оценки экспонента орграфа существенно лучше известных оценок.
Скачать электронную версию публикации
Загружен, раз: 173
- Title Об оценках экспонентов орграфов с использованием чисел Фробениуса
- Headline Об оценках экспонентов орграфов с использованием чисел Фробениуса
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
число Фробениуса, примитивный граф, экспонент графа, Frobenius's number, primitive graph, exponent of graphАвторы
Ссылки
Фомичев В. М. Оценка экспонента некоторых графов с помощью чисел Фробениуса для трёх аргументов // Прикладная дискретная математика. 2014. №2(24). С. 88-96.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4(18). С. 5-13.
Дорохова А. М., Фомичев В. М. Уточненные оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов // Прикладная дискретная математика. 2014. №1(23). С. 77-83.
Коренева А. М., Фомичев В. М. Об одном обобщении блочных шифров Фейстеля // Прикладная дискретная математика. 2012. №3(17). С. 34-40.
Князев А. В. Оценки экстремальных значений основных метрических характеристик псевдосимметрических графов: дис.. докт. физ.-мат. наук. М., 2002. 203 с.
Фомичев В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2(12). С. 101-112.
Wielandt H. Unzerlegbare nicht negative Matrizen // Math. Zeitschr. 1950. No. 52. P. 642-648.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000. 448 с.
Об оценках экспонентов орграфов с использованием чисел Фробениуса | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1916