|
Математические заметки, 1987, том 41, выпуск 6, страницы 829–843
(Mi mzm4925)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О диаметрах псевдосимметрических графов
А. В. Князев
Аннотация:
Рассматривается класс $\Gamma(n,k,p)$ сильно связных псевдосимметрических
графов с обхватом (длиной наименьшего цикла) не меньше $p$, с $n$
вершинами, каждая из которых имеет не менее $k$ входящих и исходящих
непараллельных рёбер. Получены оценки сверху для диаметров графов
из $\Gamma(n,k,p)$ при $p=1,2,3$ и охарактеризовано качество этих оценок.
Библиогр. 3 назв.
Поступило: 14.10.1986
Образец цитирования:
А. В. Князев, “О диаметрах псевдосимметрических графов”, Матем. заметки, 41:6 (1987), 829–843; Math. Notes, 41:6 (1987), 471–482
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4925 https://www.mathnet.ru/rus/mzm/v41/i6/p829
|
|