Geodesic
On a class of coedge regular graphs
Izvestiya. Mathematics, Tome 69 (2005) no. 6, pp. 1169-1187 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We study graphs in which $\lambda(a,b)=\lambda_1,\lambda_2$ for every edge $\{a,b\}$ and all $\mu$-subgraphs are 2-cocliques. We give a description of connected edge-regular graphs for $k\geqslant(b_1^2+3b_1-4)/2$. In particular, the following examples confirm that the inequality $k>b_1(b_1+3)/2$ is a sharp bound for strong regularity: the $n$-gon, the icosahedron graph, the graph in $\operatorname{MP}(6)$ and the distance-regular graph of diameter 4 with intersection massive $\{x,x-1,4,1;1,2,x-1,x\}$, which is an antipodal 3-covering of the strongly regular graph with parameters $((x+2)(x+3)/6,x,0,6)$. 
@article{IM2_2005_69_6_a4,
     author = {A. A. Makhnev and D. V. Paduchikh},
     title = {On a~class of coedge regular graphs},
     journal = {Izvestiya. Mathematics},
     pages = {1169--1187},
     year = {2005},
     volume = {69},
     number = {6},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IM2_2005_69_6_a4/}
}
TY  - JOUR
AU  - A. A. Makhnev
AU  - D. V. Paduchikh
TI  - On a class of coedge regular graphs
JO  - Izvestiya. Mathematics
PY  - 2005
SP  - 1169
EP  - 1187
VL  - 69
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/IM2_2005_69_6_a4/
LA  - en
ID  - IM2_2005_69_6_a4
ER  - 
%0 Journal Article
%A A. A. Makhnev
%A D. V. Paduchikh
%T On a class of coedge regular graphs
%J Izvestiya. Mathematics
%D 2005
%P 1169-1187
%V 69
%N 6
%U http://geodesic.mathdoc.fr/item/IM2_2005_69_6_a4/
%G en
%F IM2_2005_69_6_a4
A. A. Makhnev; D. V. Paduchikh. On a class of coedge regular graphs. Izvestiya. Mathematics, Tome 69 (2005) no. 6, pp. 1169-1187. http://geodesic.mathdoc.fr/item/IM2_2005_69_6_a4/

[1] Makhnëv A. A., Paduchikh D. V., “Ob avtomorfizmakh grafa Ashbakhera”, Algebra i logika, 40:2 (2001), 125–134 | MR

[2] Brouwer A. E., Cohen A. M., Neumaier A., Distance-regular graphs, Springer-Verlag, Berlin, 1989 | MR

[3] Makhnëv A. A., “O silnoi regulyarnosti nekotorykh reberno regulyarnykh grafov”, Izv. RAN. Ser. matem., 68:1 (2004), 159–182 | MR

[4] Brouwer A. E., Numata M., “A characterization of some graphs which do not contain $3$-claws”, Discrete Math., 124 (1994), 49–54 | DOI | MR | Zbl

[5] Cameron P., Van Lint J., Designs, Graphs, Codes and their Links, London Math. Soc. Student Texts, 22, Cambr. Univ. Press, Cambridge, 1981, 240 pp. | MR | Zbl