The paired domination number $γ_{pr}(G)$ of a graph G is the smallest cardinality of a dominating set S of G such that ⟨S⟩ has a perfect matching. The generalized prisms πG of G are the graphs obtained by joining the vertices of two disjoint copies of G by |V(G)| independent edges. We provide characterizations of the following three classes of graphs: $γ_{pr}(πG) = 2γ_{pr}(G)$ for all πG; $γ_{pr}(K₂☐ G) = 2γ_{pr}(G)$; $γ_{pr}(K₂☐ G) = γ_{pr}(G)$
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
For a graph G = (V, E), a set S ⊆ V is a dominating set if every vertex in V - S is adjacent to at l...
A paired dominating set of a graph G is a dominating set whose induced subgraph contains a perfect m...
Abstract. Let G = (V,E) be a graph with no isolated vertices. A set S ⊆ V is a paired-dominating set...
Tyt. z nagłówka.Bibliogr. s. 134-135.In this paper we continue the study of paired-domination in gra...
Tyt. z nagłówka.Bibliogr. s. 783.Let G = (V,E) be a graph with no isolated vertices. A set S ⊆ V is ...
For a permutation π of the vertex set of a graph G, the graph π G is obtained from two disjoint copi...
AbstractA set S of vertices in a graph G is a paired-dominating set of G if every vertex of G is adj...
A paired dominating set of a graph G = (V(G),E(G)) is a set D of vertices of G such that every verte...
A paired dominating set of a graph G = (V(G),E(G)) is a set D of vertices of G such that every verte...
Let \(G=(V,E)\) be a graph with no isolated vertices. A set \(S\subseteq V\) is a paired-dominating ...
Every graph G = (V, E) has a dominating set S ⊆ V(G) such that any vertex not in S is adjacent to a ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
For a graph G = (V, E), a set S ⊆ V is a dominating set if every vertex in V - S is adjacent to at l...
A paired dominating set of a graph G is a dominating set whose induced subgraph contains a perfect m...
Abstract. Let G = (V,E) be a graph with no isolated vertices. A set S ⊆ V is a paired-dominating set...
Tyt. z nagłówka.Bibliogr. s. 134-135.In this paper we continue the study of paired-domination in gra...
Tyt. z nagłówka.Bibliogr. s. 783.Let G = (V,E) be a graph with no isolated vertices. A set S ⊆ V is ...
For a permutation π of the vertex set of a graph G, the graph π G is obtained from two disjoint copi...
AbstractA set S of vertices in a graph G is a paired-dominating set of G if every vertex of G is adj...
A paired dominating set of a graph G = (V(G),E(G)) is a set D of vertices of G such that every verte...
A paired dominating set of a graph G = (V(G),E(G)) is a set D of vertices of G such that every verte...
Let \(G=(V,E)\) be a graph with no isolated vertices. A set \(S\subseteq V\) is a paired-dominating ...
Every graph G = (V, E) has a dominating set S ⊆ V(G) such that any vertex not in S is adjacent to a ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
The complementary prism GḠ of a graph G is formed from the disjoint union of G and its complement Ḡ ...
For a graph G = (V, E), a set S ⊆ V is a dominating set if every vertex in V - S is adjacent to at l...