Аннотация:
Рассматривается класс $\Gamma(n,k,p)$ сильно связных псевдосимметрических
графов с обхватом (длиной наименьшего цикла) не меньше $p$, с $n$
вершинами, каждая из которых имеет не менее $k$ входящих и исходящих
непараллельных рёбер. Получены оценки сверху для диаметров графов
из $\Gamma(n,k,p)$ при $p=1,2,3$ и охарактеризовано качество этих оценок.
Библиогр. 3 назв.