# Minimal graphs with disjoint dominating and paired-dominating sets

## TL;DR

This paper characterizes minimal graphs that contain disjoint dominating and paired-dominating sets, advancing understanding of the structure of $DPDP$-graphs and providing conditions for their identification.

## Contribution

It introduces conditions that guarantee a graph is a $DPDP$-graph and characterizes the minimal such graphs, expanding the theoretical framework of dominating set structures.

## Key findings

- Provided conditions for a graph to be a $DPDP$-graph
- Characterized minimal $DPDP$-graphs
- Extended the theoretical understanding of dominating set configurations

## Abstract

A subset $D\subseteq V_G$ is a dominating set of $G$ if every vertex in $V_G-D$ has a~neighbor in $D$, while $D$ is a paired-dominating set of $G$ if $D$ is a~dominating set and the subgraph induced by $D$ contains a perfect matching. A graph $G$ is a $D\!P\!D\!P$-graph if it has a pair $(D,P)$ of disjoint sets of vertices of $G$ such that $D$ is a dominating set and $P$ is a paired-dominating set of $G$. The study of the $D\!P\!D\!P$-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 $D\!P\!D\!P$-graph. In particular, we characterize the minimal $D\!P\!D\!P$-graphs.