RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 130–132 (Mi pdma162)

Прикладная теория графов

Достаточные условия локальной примитивности непримитивных орграфов

С. Н. Кяжин

Национальный исследовательский ядерный университет "МИФИ", г. Москва

Аннотация: В некоторых коммуникационных системах, моделируемых неотрицательными матрицами, важные свойства достигаются, если положительны определённые подматрицы степеней данной матрицы. В связи с этим известные понятия примитивности и экспонента матрицы (орграфа) обобщены до понятий локальной примитивности и локальных экспонентов матрицы (орграфа). Представлены достаточные условия локальной примитивности и оценки локальных экспонентов для непримитивных орграфов.

Ключевые слова: примитивная матрица, примитивный граф, локальная примитивность, локальный экспонент.

УДК: 519.6



© МИАН, 2024