|
On locally graphs with strongly regular -subgraphs
Author(s):
V.
I.
Kazarina;
A.
A.
Makhnev
Translated by:
B. M. Bekker
Original publication:
Algebra i Analiz,
tom 17
(2005),
vypusk 3.
Journal:
St. Petersburg Math. J.
17
(2006),
443-452.
MSC (2000):
Primary 05C75
Posted:
March 9, 2006
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
The connected locally graphs are studied in which every -subgraph is a known strongly regular graph (i.e., for a positive integer , the Moore graph with parameters , , or , the Clebsch graph, the Gewirtz graph, the Higman-Sims graph, or the second neighborhood (with parameters of a vertex in the Higman-Sims graph). It is proved that if is a strongly regular locally graph in which every -subgraph is isomorphic to a known strongly regular graph , then one of the following statements is true: and either and , or , and is a quotient of the Johnson graph , or ; is a Petersen graph and is a unique locally graph with parameters ; is the Gewirtz graph and is the McLaughlin graph.
References:
-
- 1.
- A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-regular graphs, Ergeb. Math. Grenzgeb. (3), vol. 18, Springer-Verlag, Berlin, 1989, 495 pp. MR 1002568 (90e:05001)
- 2.
- P. Cameron, D. R. Hughes, and A. Pasini, Extended generalized quadrangles, Geom. Dedicata 35 (1990), 193-228. MR 1066566 (91i:51012)
- 3.
- R. M. Damerell, On Moore graphs, Proc. Cambridge Philos. Soc. 74 (1973), 227-236. MR 0318004 (47:6553)
- 4.
- A. A. Makhnev, On extensions of partial geometries containing small
-subgraphs, Diskret. Anal. Issled. Oper. 3 (1996), no. 3, 71-83. (Russian) MR 1490430 (99f:05126) - 5.
- A. Blokhuis and A. E. Brouwer, Locally 4-by-4 grid graphs, J. Graph Theory 13 (1989), no. 2, 229-244. MR 0994744 (90h:05096)
- 6.
- A. A. Makhnev and D. V. Paduchikh, Extensions of
, the completely regular case, Diskret. Mat. 13 (2001), no. 3, 91-109; English transl., Discrete Math. Appl. 11 (2001), no. 4, 401-419. MR 1874908 (2002g:51009) - 7.
- A. A. Makhnev, Locally
-graphs and geometries with short lines, Diskret. Mat. 10 (1998), no. 2, 72-86; English transl., Discrete Math. Appl. 8 (1998), no. 3, 275-290. MR 1673091 (2000e:51024) - 8.
- P. H. Fisher and S. A. Hobart, Triangular extended generalized quadrangles, Geom. Dedicata 37 (1991), 339-344. MR 1094696 (92c:51009)
- 9.
- A. A. Makhnev, On strongly regular locally
graphs, Internat. Conf. Combinatorica 2002, Maratea (Potenza), Abstracts, pp. 69-70.
Similar Articles:
Retrieve articles in St. Petersburg Mathematical Journal
with MSC
(2000):
05C75
Retrieve articles in all Journals with MSC
(2000):
05C75
Additional Information:
V.
I.
Kazarina
Affiliation:
Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russia
A.
A.
Makhnev
Affiliation:
Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russia
Email:
makhnev@imm.uran.ru
DOI:
10.1090/S1061-0022-06-00913-7
PII:
S 1061-0022(06)00913-7
Keywords:
Strongly regular graphs,
locally $\mathcal{F}$ graphs,
geometry of rank $2$
Received by editor(s):
10/JAN/2004
Posted:
March 9, 2006
Additional Notes:
This work was supported by RFBR (grant 02--01--00772).
Copyright of article:
Copyright
2006,
American Mathematical Society
|