Unique paired vs edge-vertex minimum dominating sets in trees

Mateusz Miotk, Michał Zakrzewski, Paweł Żyliński

We prove that the class of trees with unique minimum edge-vertex dominating sets is equivalent to the class of trees with unique minimum paired dominating sets.