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

ПДМ, 2014, номер 3(25), страницы 68–80 (Mi pdm467)

Эта публикация цитируется в 13 статьях

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

Локальная примитивность графов и неотрицательных матриц

С. Н. Кяжинa, В. М. Фомичевba

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

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

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

УДК: 519.6



© МИАН, 2024