Abstract
This article establishes criteria for existence of finite graphs L in which the neighborhoods of all vertices are isomorphic to a given graph M for the cases in which M is a simple arc and a simple cycle.
Similar content being viewed by others
Literature cited
Theory of Graphs and Its Applications (Proc. Symp. Smolenice, 1963), Prague (1964), p. 164–165. See also A. A. Zykov, Theory of Finite Graphs [in Russian], Vol. 1, Chapter 1, Novosibirsk (1967).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 3, No. 2, pp. 211–216, February, 1968.
Rights and permissions
About this article
Cite this article
Agakishieva, S.Y. Graphs with given neighborhoods of vertices. Mathematical Notes of the Academy of Sciences of the USSR 3, 135–138 (1968). https://doi.org/10.1007/BF01094335
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01094335