On a Special Case of the Generalized Neighbourhood Problem

V. Naidenko, Yu. Orlovich

For a given finite class of finite graphs H, a graph G is called a realization of H if the neighbourhood of its any vertex induces the subgraph isomorphic to a graph of H. We consi…