|
Сибирский математический журнал, 2007, том 48, номер 4, страницы 817–832
(Mi smj1747)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 5 статьях)
Новая оценка для числа вершин реберно регулярных графов
А. А. Махнев, Д. В. Падучих Институт математики и механики УрО РАН
Аннотация:
Пусть $\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
Образец цитирования:
А. А. Махнев, Д. В. Падучих, “Новая оценка для числа вершин реберно регулярных графов”, Сиб. матем. журн., 48:4 (2007), 817–832; Siberian Math. J., 48:4 (2007), 653–665
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1747 https://www.mathnet.ru/rus/smj/v48/i4/p817
|
|