Geodesic
On the vertex connectivity of Deza graphs
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 3, pp. 94-103 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

We find the vertex connectivity number of Deza graphs obtained from strongly regular graphs by means of an automorphism of order 2.
Keywords: strongly regular graph, Deza graph, vertex connectivity. 
@article{TIMM_2013_19_3_a8,
     author = {A. L. Gavrilyuk and S. V. Goryainov and V. V. Kabanov},
     title = {On the vertex connectivity of {Deza} graphs},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {94--103},
     year = {2013},
     volume = {19},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2013_19_3_a8/}
}
TY  - JOUR
AU  - A. L. Gavrilyuk
AU  - S. V. Goryainov
AU  - V. V. Kabanov
TI  - On the vertex connectivity of Deza graphs
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2013
SP  - 94
EP  - 103
VL  - 19
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/TIMM_2013_19_3_a8/
LA  - ru
ID  - TIMM_2013_19_3_a8
ER  - 
%0 Journal Article
%A A. L. Gavrilyuk
%A S. V. Goryainov
%A V. V. Kabanov
%T On the vertex connectivity of Deza graphs
%J Trudy Instituta matematiki i mehaniki
%D 2013
%P 94-103
%V 19
%N 3
%U http://geodesic.mathdoc.fr/item/TIMM_2013_19_3_a8/
%G ru
%F TIMM_2013_19_3_a8
A. L. Gavrilyuk; S. V. Goryainov; V. V. Kabanov. On the vertex connectivity of Deza graphs. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 3, pp. 94-103. http://geodesic.mathdoc.fr/item/TIMM_2013_19_3_a8/

[1] Godsil C., Royle G., Algebraic Graph Theory, Springer-Verlag, New-York, 2001, 439 pp. | MR | Zbl

[2] Brouwer A. E., Koolen J. H., “The vertex-connectivity of a distance-regular graph”, Europ. J. Combin., 30:3 (2009), 668–673 | DOI | MR | Zbl

[3] Brouwer A. E., Mesner D. M., “The connectivity of strongly regular graphs”, Europ. J. Combin., 6 (1985), 215–216 | DOI | MR | Zbl

[4] Brouwer A. E., Cohen A. M., Neumaier A., Distance-regular graphs, Springer-Verlag, Berlin etc, 1989, 495 pp. | MR | Zbl

[5] Erickson M., Fernando S., Haemers W. H., Hardy D., Hemmeter J., “Deza graphs: A generalization of strongly regular graphs”, J. Comb. Des., 7:6 (1999), 359–405 | 3.0.CO;2-U class='badge bg-secondary rounded-pill ref-badge extid-badge'>DOI | MR

[6] Kharari F., Teoriya grafov, Mir, M., 1973, 300 pp. | MR

[7] Kabanov V. V., Shalaginov L. V., “O grafakh Deza s parametrami reshetchatykh grafov”, Tr. In-ta matematiki i mekhaniki UrO RAN, 16, no. 3, 2010, 117–120

[8] Shalaginov L. V., “O grafakh Deza s parametrami treugolnykh grafov”, Tr. In-ta matematiki i mekhaniki UrO RAN, 17, no. 1, 2011, 294–298

[9] Goryainov S. V., Shalaginov L. V., “O grafakh Deza s parametrami grafov, dopolnitelnykh k treugolnym i reshetchatym”, Diskret. analiz i issled. oper., 20:2 (2013), 3–14

[10] Kabanov V. V., Makhnev A. A., Paduchikh D. V., “O silno regulyarnykh grafakh s sobstvennym znacheniem 2 i ikh rasshireniyakh”, Tr. In-ta matematiki i mekhaniki UrO RAN, 16, no. 3, 2010, 105–116