|
Sibirskii Matematicheskii Zhurnal, 2011, Volume 52, Number 4, Pages 745–753
(Mi smj2235)
|
|
|
|
On almost good triples of vertices in edge regular graphs
V. I. Belousova, A. A. Makhnev Institute of Mathematics and Mechanics, Ekaterinburg, Russia
Abstract:
Consider a connected edge regular graph $\Gamma$ with parameters $(v,k,\lambda)$ and put $b_1=k-\lambda-1$. A triple $(u,w,z)$ of vertices is called (almost) good whenever $d(u,w)=d(u,z)=2$ and $\mu(u,w)+\mu(u,z)\le2k-4b_1+3$ (and $\mu(u,w)+\mu(u,z)=2k-4b_1+4$). If $k=3b_1+\gamma$ with $\gamma\ge-2$, a triple $(u,w,z)$ is almost good, and $\Delta=[u]\cap[w]\cap[z]$then: either $|\Delta|\le2$; or $\Delta$ is a 3-clique and $\Gamma$ is a Clebsch graph; or $\Delta$ is a 3-clique, $k=16$, $b_1=6$ and $v=31$; or $\Delta$ is a 4-clique and $\Gamma$ is a Schläfli graph.
Keywords:
edge regular graph, Clebsch graph, Schläfli graph, almost good triple of vertices.
Received: 01.12.2008
Citation:
V. I. Belousova, A. A. Makhnev, “On almost good triples of vertices in edge regular graphs”, Sibirsk. Mat. Zh., 52:4 (2011), 745–753; Siberian Math. J., 52:4 (2011), 585–592
Linking options:
https://www.mathnet.ru/eng/smj2235 https://www.mathnet.ru/eng/smj/v52/i4/p745
|
Statistics & downloads: |
Abstract page: | 313 | Full-text PDF : | 70 | References: | 56 | First page: | 2 |
|