
Let G be a graph and ${\overline {G}}$ be the complement of G. The complementary prism $G{\overline {G}}$ of G is the graph formed from the disjoint union of G and ${\overline {G}}$ by adding the edges of a perfect matching between the corresponding vertices of G and ${\overline {G}}$ . For example, if G is a 5-cycle, then $G{\overline {G}}$ is the Petersen graph. In this paper we consider domination and total domination numbers of complementary prisms. For any graph G, $\max\{\gamma(G),\gamma({\overline {G}})\}\le \gamma(G{\overline {G}})$ and $\max\{\gamma_{t}(G),\gamma_{t}({\overline {G}})\}\le \gamma_{t}(G{\overline {G}})$ , where γ(G) and γ t (G) denote the domination and total domination numbers of G, respectively. Among other results, we characterize the graphs G attaining these lower bounds.
Mathematics and Statistics, total domination, cartesian product, complementary prism, domination, 510, 004
Mathematics and Statistics, total domination, cartesian product, complementary prism, domination, 510, 004
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 18 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
