СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Белоусова В. И., Махнев А. А. О почти хороших тройках вершин в реберно регулярных графах // Том 52 (2011), Номер 4, стр. 745–753
Пусть $\Gamma$ ~--- связный реберно регулярный граф с
параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Тройка вершин $(u,w,z)$
называется ({\it почти}) {\it хорошей}, если $d(u,w)=d(u,z)=2$ и
$\mu(u,w)+\mu(u,z)\le 2k-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|\le 2$, либо $\Delta$ является $3$-кликой и $\Gamma$ --- граф
Клебша, либо $\Delta$ является $3$-кликой, $k=16,b_1=6$ и $v=31$, либо
$\Delta$ является $4$-кликой и $\Gamma$ --- граф Шлефли.
© Сибирский Математический Журнал, 2003-2006