Minimal graphs with disjoint dominating and paired-dominating sets
نویسندگان
چکیده
A subset $D\subseteq V_G$ is a dominating set of $G$ if every vertex in $V_G-D$ has a~neighbor $D$, while $D$ paired-dominating a~dominating and the subgraph induced by contains perfect matching. graph $D\!P\!D\!P$-graph it pair $(D,P)$ disjoint sets vertices such that $P$ $G$. The study $D\!P\!D\!P$-graphs was initiated Southey Henning (Cent. Eur. J. Math. 8 (2010) 459--467; Comb. Optim. 22 (2011) 217--234). In this paper, we provide conditions which ensure $D\!P\!D\!P$-graph. particular, characterize minimal $D\!P\!D\!P$-graphs.
منابع مشابه
On graphs with disjoint dominating and 2-dominating sets
A DD2-pair of a graph G is a pair (D,D2) of disjoint sets of vertices of G such that D is a dominating set and D2 is a 2-dominating set of G. Although there are infinitely many graphs that do not contain a DD2-pair, we show that every graph with minimum degree at least two has a DD2-pair. We provide a constructive characterization of trees that have a DD2-pair and show that K3,3 is the only con...
متن کاملA Characterization of Graphs with Disjoint Total Dominating Sets
A set S of vertices in a graph G is a total dominating set of G if every vertex is adjacent to a vertex in S. A fundamental problem in total domination theory in graphs is to determine which graphs have two disjoint total dominating sets. In this paper, we solve this problem and provide a constructive characterization of the graphs that have two disjoint total dominating sets.
متن کاملRemarks about disjoint dominating sets
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning pairs of disjoint sets in graphs which are dominating or independent and dominating.
متن کاملminimal, vertex minimal and commonality minimal cn-dominating graphs
we define minimal cn-dominating graph $mathbf {mcn}(g)$, commonality minimal cn-dominating graph $mathbf {cmcn}(g)$ and vertex minimal cn-dominating graph $mathbf {m_{v}cn}(g)$, characterizations are given for graph $g$ for which the newly defined graphs are connected. further serval new results are developed relating to these graphs.
متن کاملA Note on Disjoint Dominating Sets in Graphs
The disjoint domination number γγ(G) of a graph G is the minimum cardinality of the union of two disjoint dominating sets in G. The disjoint independent domination number of a graph G is the minimum cardinality of the union of two disjoint independent dominating sets in G. In this paper we study these two parameters. We determine the value of γγ(G) for several graphs and give partial answers to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2021
ISSN: ['1234-3099', '2083-5892']
DOI: https://doi.org/10.7151/dmgt.2328