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

ПДМ, 2014, номер 2(24), страницы 88–96 (Mi pdm455)

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

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

Оценка экспонента некоторых графов с помощью чисел Фробениуса для трёх аргументов

В. М. Фомичевab

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

Аннотация: Выведена формула чисел Фробениуса для трёх аргументов и с их помощью получена оценка экспонента сильносвязного $n$-вершинного орграфа при $n>2$, в котором имеются три дуги вида $(i,r)$, $(r,j)$, $(i,j)$, где $i,r,j\in\{1,\ldots,n\}$. Показано, что во многих случаях данная оценка экспонента существенно лучше уже известных оценок.

Ключевые слова: число Фробениуса, порождённая множеством чисел аддитивная полугруппа, экспонент графа.

УДК: 519.6



© МИАН, 2024