|
Sibirskii Matematicheskii Zhurnal, 2007, Volume 48, Number 4, Pages 817–832
(Mi smj1747)
|
|
|
|
This article is cited in 4 scientific papers (total in 5 papers)
A new estimate for the vertex number of an edge-regular graph
A. A. Makhnev, D. V. Paduchikh Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
Given a connected edge-regular graph $\Gamma$ with parameters $(v,k,\lambda)$ and $b_1=k-\lambda-1$, we prove that in the case $k\geqslant3b_1-2$ either $|\Gamma_2(u)|(k-2b_1+2)<kb_1$ for every vertex $u$ or $\Gamma$ is a polygon, the edge graph of a trivalent graph without triangles that has diameter greater than 2, the icosahedral graph, the complete multipartite graph $K_{r\times2}$, the $3\times3$-grid, the triangular graph $T(m)$ with $m\leqslant7$, the Clebsch graph, or the Schläfli graph.
Keywords:
edge-regular graph, characterization by parameters.
Received: 22.11.2005
Citation:
A. A. Makhnev, D. V. Paduchikh, “A new estimate for the vertex number of an edge-regular graph”, Sibirsk. Mat. Zh., 48:4 (2007), 817–832; Siberian Math. J., 48:4 (2007), 653–665
Linking options:
https://www.mathnet.ru/eng/smj1747 https://www.mathnet.ru/eng/smj/v48/i4/p817
|
Statistics & downloads: |
Abstract page: | 349 | Full-text PDF : | 89 | References: | 51 |
|