О диаметрах дихотомических графов

Рассмотрен класс $G(n,2,p)$ сильно связанных дихотомических орграфов с обхватом (длиной наименьшего контура) не меньше $p$, с $n$ вершинами, каждая из которых имеет в точности по две входящих и исходящих непараллельных дуги. Получены оценки сверху для диаметров орграфов из $G(n,2,p)$ при $2\leqslant p\leqslant]n/2[$, где $]a[$ – наименьшее целое число, не меньшее $a$ и охарактеризовано качество этих оценок.
Библиогр. 2 назв.