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)$.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.