Let G and H be respectively a graph hypergraph defined on same set of vertices, let F fixed graph. We say that F-overlays hyperedge S if is spanning subgraph the induced by S, it every H. Motivated structural biology, we study computational complexity two problems. The first problem, (Δ≤k) F-Overlay, consists in deciding whether there with maximum degree at most k given It particular case secon...