RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2007, том 48, номер 4, страницы 817–832 (Mi smj1747)

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

Новая оценка для числа вершин реберно регулярных графов

А. А. Махнев, Д. В. Падучих

Институт математики и механики УрО РАН

Аннотация: Пусть $\Gamma$ является связным реберно регулярным графом с параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Доказано, что в случае $k\geqslant3b_1-2$ либо для любой вершины $u$ верно неравенство $|\Gamma_2(u)|(k-2b_1+2)<kb_1$, либо $\Gamma$ является многоугольником, реберным графом тривалентного графа без треугольников, имеющим диаметр, больший 2, графом икосаэдра, полным многодольным графом $K_{r\times2}$, $3\times3$-решеткой, треугольным графом $T(m)$, $m\leqslant7$, графом Клебша или графом Шлефли.

Ключевые слова: реберно регулярный граф, характеризация по параметрам.

Статья поступила: 22.11.2005


 Англоязычная версия: Siberian Mathematical Journal, 2007, 48:4, 653–665

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


© МИАН, 2024