Minimal graphs with disjoint dominating and paired-dominating sets
Combinatorics
2021-03-05 v1
Abstract
A subset is a dominating set of if every vertex in has a~neighbor in , while is a paired-dominating set of if is a~dominating set and the subgraph induced by contains a perfect matching. A graph is a -graph if it has a pair of disjoint sets of vertices of such that is a dominating set and is a paired-dominating set of . The study of the -graphs was initiated by Southey and Henning (Cent. Eur. J. Math. 8 (2010) 459--467; J. Comb. Optim. 22 (2011) 217--234). In this paper, we provide conditions which ensure that a graph is a -graph. In particular, we characterize the minimal -graphs.
Cite
@article{arxiv.1908.04189,
title = {Minimal graphs with disjoint dominating and paired-dominating sets},
author = {Michael A. Henning and Jerzy Topp},
journal= {arXiv preprint arXiv:1908.04189},
year = {2021}
}
Comments
4 figures