RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1987, том 41, выпуск 6, страницы 829–843 (Mi mzm4925)

Эта публикация цитируется в 3 статьях

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

А. В. Князев


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

УДК: 517

Поступило: 14.10.1986


 Англоязычная версия: Mathematical Notes, 1987, 41:6, 471–482

Реферативные базы данных:


© МИАН, 2024