|
Сибирский математический журнал, 2011, том 52, номер 4, страницы 745–753
(Mi smj2235)
|
|
|
|
О почти хороших тройках вершин в реберно регулярных графах
В. И. Белоусова, А. А. Махнев Институт математики и механики УрО РАН, Екатеринбург
Аннотация:
Пусть $\Gamma$ – связный реберно регулярный граф с параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Тройка вершин $(u,w,z)$ называется (почти) хорошей, если $d(u,w)=d(u,z)=2$ и $\mu(u,w)+\mu(u,z)\le2k-4b_1+3$ (и $\mu(u,w)+\mu(u,z)=2k-4b_1+4$). Если $k=3b_1+\gamma$, $\gamma\ge-2$, тройка вершин $(u,w,z)$ почти хорошая и $\Delta=[u]\cap[w]\cap[z]$, то либо $|\Delta|\le2$, либо $\Delta$ является 3-кликой и $\Gamma$ – граф Клебша, либо $\Delta$ является 3-кликой, $k=16$, $b_1=6$ и $v=31$, либо $\Delta$ является 4-кликой и $\Gamma$ – граф Шлефли.
Ключевые слова:
реберно регулярный граф, граф Клебша, граф Шлефли, почти хорошая тройка вершин.
Статья поступила: 01.12.2008
Образец цитирования:
В. И. Белоусова, А. А. Махнев, “О почти хороших тройках вершин в реберно регулярных графах”, Сиб. матем. журн., 52:4 (2011), 745–753; Siberian Math. J., 52:4 (2011), 585–592
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2235 https://www.mathnet.ru/rus/smj/v52/i4/p745
|
Статистика просмотров: |
Страница аннотации: | 313 | PDF полного текста: | 70 | Список литературы: | 56 | Первая страница: | 2 |
|