Unique paired vs edge-vertex minimum dominating sets in trees
Combinatorics
2025-12-01 v2
Abstract
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.
Keywords
Cite
@article{arxiv.2503.11996,
title = {Unique paired vs edge-vertex minimum dominating sets in trees},
author = {Mateusz Miotk and Michał Zakrzewski and Paweł Żyliński},
journal= {arXiv preprint arXiv:2503.11996},
year = {2025}
}