|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 137–140
(Mi pdma144)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
Об оценках экспонентов орграфов с использованием чисел Фробениуса
В. М. Фомичевab a Финансовый университет при Правительстве Российской Федерации, г. Москва
b Национальный исследовательский ядерный университет "МИФИ", г. Москва
Аннотация:
Для частных классов сильносвязных орграфов получены достаточные условия примитивности и оценки экспонентов, которые выражены через числа Фробениуса. Показано, что во многих случаях полученные оценки экспонента орграфа существенно лучше известных оценок.
Ключевые слова:
число Фробениуса, примитивный граф, экспонент графа.
Образец цитирования:
В. М. Фомичев, “Об оценках экспонентов орграфов с использованием чисел Фробениуса”, ПДМ. Приложение, 2014, № 7, 137–140
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma144 https://www.mathnet.ru/rus/pdma/y2014/i7/p137
|
|