Материалов:
678 583

Репозиториев:
29

Авторов:
475 470

Улучшенная формула универсальной оценки экспонента орграфа

Дата публикации: 2018

Дата публикации в реестре: 2020-03-03T18:38:12Z

Аннотация:

Улучшена формула универсальной оценки экспонента n-вершинного примитивного орграфа, данная А. Далмэджем и Н. Мендельсоном (1964) с использованием множества контуров, длины которых взаимно простые. Предложенная формула использует в орграфе множество контуров C с множеством длин L(C) == {ll , ... ,lm}, где d = (ll , . . .,lm) A 1, и множество длин кратчайших путей { Г1^(С) : s = 0,..., d—1} из вершины i в вершину j, проходящих через множество контуров С и образующих полную систему вычетов по модулю d. Показано, что exp Г ^ 1 + F (L(C)) + R(C), где F(L) = d ■ F (li/d,..., lm/d); F (ai,..., am) — число Фробениуса; R(C) = max max { г ^ (С ) } . Указан класс орграфов с множеством

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2018. № 11. С. 16-20


Связанные документы (рекомендация CORE)