Об оценках экспонентов орграфов с использованием чисел Фробениуса

Для частных классов сильносвязных орграфов получены достаточные условия примитивности и оценки экспонентов, которые выражены через числа Фробениуса. Показано, что во многих случаях полученные оценки экспонента орграфа существенно лучше известных оценок.