|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 130–132
(Mi pdma162)
|
|
|
|
Прикладная теория графов
Достаточные условия локальной примитивности непримитивных орграфов
С. Н. Кяжин Национальный исследовательский ядерный университет "МИФИ", г. Москва
Аннотация:
В некоторых коммуникационных системах, моделируемых неотрицательными матрицами, важные свойства достигаются, если положительны определённые подматрицы степеней данной матрицы. В связи с этим известные понятия примитивности и экспонента матрицы (орграфа) обобщены до понятий локальной примитивности и локальных экспонентов матрицы (орграфа). Представлены достаточные условия локальной примитивности и оценки локальных экспонентов для непримитивных орграфов.
Ключевые слова:
примитивная матрица, примитивный граф, локальная примитивность, локальный экспонент.
Образец цитирования:
С. Н. Кяжин, “Достаточные условия локальной примитивности непримитивных орграфов”, ПДМ. Приложение, 2014, № 7, 130–132
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma162 https://www.mathnet.ru/rus/pdma/y2014/i7/p130
|
|