|
СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ
АННОТАЦИИ
Белоусова В. И., Махнев А. А. О почти хороших тройках вершин в реберно регулярных графах //
Том 52 (2011), Номер 4,
стр. 745753
Пусть $\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
|
|