|
Прикладная дискретная математика, 2014, номер 3(25), страницы 68–80
(Mi pdm467)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Прикладная теория графов
Локальная примитивность графов и неотрицательных матриц
С. Н. Кяжинa, В. М. Фомичевba a Национальный исследовательский ядерный университет "МИФИ", г. Москва, Россия
b Финансовый университет при Правительстве Российской Федерации, г. Москва, Россия
Аннотация:
Для ряда объектов, моделируемых неотрицательными матрицами (графами), важные свойства достигаются тогда, когда положительны их подматрицы (подграфы являются полными). В связи с этим в данной работе известные понятия примитивности и экспонента матрицы (графа) обобщаются до понятий локальной примитивности, квазипримитивности и локальных экспонентов матрицы (графа). Получены условия локальной примитивности, субпримитивности и квазипримитивности орграфа. Установлена связь экспонента матрицы (орграфа) с локальными экспонентами.
Ключевые слова:
экспонент, локальный экспонент, локальный субэкспонент, локальный квазиэкспонент, примитивная матрица, локальная примитивность.
Образец цитирования:
С. Н. Кяжин, В. М. Фомичев, “Локальная примитивность графов и неотрицательных матриц”, ПДМ, 2014, № 3(25), 68–80
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm467 https://www.mathnet.ru/rus/pdm/y2014/i3/p68
|
Статистика просмотров: |
Страница аннотации: | 389 | PDF полного текста: | 151 | Список литературы: | 71 |
|