Для ряда объектов, моделируемых неотрицательными матрицами (графами), важные свойства достигаются тогда, когда положительны их подматрицы (подграфы являются полными). В связи с этим в данной работе известные понятия примитивности и экспонента матрицы (графа) обобщаются до понятий локальной примитивности, квазипримитивности и локальных экспонентов матрицы (графа). Получены условия локальной примитивности, субпримитивности и квазипримитивности орграфа. Установлена связь экспонента матрицы (орграфа) с локальными экспонентами.
Скачать электронную версию публикации
Загружен, раз: 84
- Title Локальная примитивность графов и неотрицательных матриц
- Headline Локальная примитивность графов и неотрицательных матриц
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 3 (25)
- Date:
- DOI
Ключевые слова
local primitiveness, local quasiexponent, primitive matrix, local subexponent, local exponent, exponent, локальная примитивность, примитивная матрица, локальный квазиэкспонент, локальный субэкспонент, локальный экспонент, экспонентАвторы
Ссылки
Alfonsin J. R. The Diophantine Frobenius Problem. Oxford University Press, 2005. 243 p.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000. 448 с.
Фомичев В. М. Эквивалентные по Фробениусу примитивные множества чисел // Прикладная дискретная математика. 2014. №1(23). С. 20-26.
Берж К. Теория графов и её применения. М.: ИЛ, 1962. 320 с.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 с.
Кяжин С. Н. О локальной примитивности графов и неотрицательных матриц // Прикладная дискретная математика. Приложение. 2013. №6. С. 81-83.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4(18). С. 5-13.
Локальная примитивность графов и неотрицательных матриц | Прикладная дискретная математика. 2014. № 3 (25).
Скачать полнотекстовую версию
Загружен, раз: 168