On paths and cycles dominating hypercubes

AbstractThe aim of the present paper is to study the properties of the hypercube related to the concept of domination. We derive upper and lower bounds and prove an interpolation theorem for related invariants