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

Сиб. матем. журн., 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$ – граф Шлефли.

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

УДК: 519.17

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


 Англоязычная версия: Siberian Mathematical Journal, 2011, 52:4, 585–592

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


© МИАН, 2024