Upper paired domination versus upper domination
Abstract
A paired dominating set is a dominating set with the additional property that has a perfect matching. While the maximum cardainality of a minimal dominating set in a graph is called the upper domination number of , denoted by , the maximum cardinality of a minimal paired dominating set in is called the upper paired domination number of , denoted by . By Henning and Pradhan (2019), we know that for any graph without isolated vertices. We focus on the graphs satisfying the equality . We give characterizations for two special graph classes: bipartite and unicyclic graphs with by using the results of Ulatowski (2015). Besides, we study the graphs with and a restricted girth. In this context, we provide two characterizations: one for graphs with and girth at least 6 and the other for -free cactus graphs with . We also pose the characterization of the general case of -free graphs with as an open question.
Cite
@article{arxiv.2104.02446,
title = {Upper paired domination versus upper domination},
author = {Hadi Alizadeh and Didem Gözüpek},
journal= {arXiv preprint arXiv:2104.02446},
year = {2023}
}