|
Прикладная дискретная математика, 2014, номер 2(24), страницы 88–96
(Mi pdm455)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Прикладная теория графов
Оценка экспонента некоторых графов с помощью чисел Фробениуса для трёх аргументов
В. М. Фомичевab a Финансовый университет при Правительстве Российской Федерации, г. Москва, Россия
b Национальный исследовательский ядерный университет "МИФИ", г. Москва, Россия
Аннотация:
Выведена формула чисел Фробениуса для трёх аргументов и с их помощью получена оценка экспонента сильносвязного $n$-вершинного орграфа при $n>2$, в котором имеются три дуги вида $(i,r)$, $(r,j)$, $(i,j)$, где $i,r,j\in\{1,\ldots,n\}$. Показано, что во многих случаях данная оценка экспонента существенно лучше уже известных оценок.
Ключевые слова:
число Фробениуса, порождённая множеством чисел аддитивная полугруппа, экспонент графа.
Образец цитирования:
В. М. Фомичев, “Оценка экспонента некоторых графов с помощью чисел Фробениуса для трёх аргументов”, ПДМ, 2014, № 2(24), 88–96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm455 https://www.mathnet.ru/rus/pdm/y2014/i2/p88
|
|