Izvestiya. Mathematics, Tome 69 (2005) no. 6, pp. 1169-1187
Citer cet article
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/
@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
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)$.
