Abstract
We describe coedge regular graphs such that antineighborhoods of their vertices are coedge regular graphs with the same value of the parameterμ. As a consequence of the main theorem, we obtain a classification of coedge regular graphs without 3-stars.
Similar content being viewed by others
References
J. J. Seidel, “Strongly regular graphs with (−1, 1, 0) adjacency matrix having eigenvalue 3,”Linear Algebra Appl.,1, 281–298 (1968).
F. Buekenhout and X. Hubaut, “Locally polar spaces and related rank 3 group,”J. Algebra,45, 391–434 (1977).
J. I. Hall and E. E. Shult, “Locally cotriangular graphs,”Geom. Dedicata,18, 113–159 (1985).
Author information
Authors and Affiliations
Additional information
Translated fromMatematicheskie Zametki, Vol. 60, No. 4, pp. 495–503, October, 1996.
This research was supported by the Russion Foundation for Basic Research under grants No. 93-01-01529 and No. 94-01-00802a.
Rights and permissions
About this article
Cite this article
Kabanov, V.V., Makhnev, A.A. Coedge regular graphs without 3-stars. Math Notes 60, 372–377 (1996). https://doi.org/10.1007/BF02305419
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02305419