In 1968, Vizing gave a conjecture:
for any graphs
and
, which is now still open. In the text book “Domination in Graph: Advanced Topices” edited by Haynes et al., they listed such a question: is there a structural characterization of the graphs
such that there exists a graph
with
...