Unique Minimum Semipaired Dominating Sets in Trees

Let G be a graph with vertex set V. A subset S ⊆ V is a semipaired dominating set of G if every vertex in V \ S is adjacent to a vertex in S and S can be partitioned into two element subsets such that the vertices in each subset are at most distance two apart. The semipaired domination number is the...

Full description

Bibliographic Details
Main Authors: Haynes Teresa W., Henning Michael A.
Format: Article
Language:English
Published: University of Zielona Góra 2023-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2349