A note on domination and total domination in prisms

作者:Goddard Wayne*; Henning Michael A
来源:Journal of Combinatorial Optimization, 2018, 35(1): 14-20.
DOI:10.1007/s10878-017-0150-0

摘要

Recently, Azarija et al. (Electron J Combin:1.19, 2017) considered the prism of a graph G and showed that if G is bipartite, where and are the total domination number and the domination number of G. In this note, we give a simple proof and observe that there are similar results for other pairs of parameters. We also answer a question from that paper and show that for all graphs , and this bound is tight.

  • 出版日期2018-1