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

В статье устанавливается критерий существования конечного графа $L$, окружения всех вершин которого изоморфно заданному графу $M$, для случая, когда $M$ — простая цепь и $M$ — простой цикл.