Work

Unique paired vs edge-vertex minimum dominating sets in trees

Year: 2025

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2503.11996

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

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W6891914910

Cites:

Cited by:

Related to: