Unique paired vs edge-vertex minimum dominating sets in trees

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

Published: 2025-03-15 | Updated: 2025-11-28

Note:

Publication:

tree

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Unique paired vs edge-vertex minimum dominating sets in trees

Abstract

BibTeX