О графах с заданными окружениями вершин

В статье показано, что невозможен алгоритм, распознающий по любому конечному графу $M$, существует ли граф, окружение каждой вершины которого изоморфно $M$. Кроме того, описан широкий класс $\mathfrak A$ графов, такой, что для каждого $M\in\mathfrak A$ существует конечный граф, окружение всякой вершины которого изоморфно $M$; в частности, для любого конечного мультиграфа некоторый гомеоморфный и не изоморфный ему обыкновенный граф принадлежит $\mathfrak A$.
Библ. – 5 назв.