On unique minimum dominating sets in some repeated Cartesian products.

Jason T. Hedetniemi · Australas. J Comb. · 2015

Unique minimum dominating sets in the Cartesian product of a graph and a Hamming graph are considered. A characterization of such sets is given, when they exist. A necessary and sufficient condition for the existence of a unique minimum dominating set is given in the special case of the Cartesian product of a tree and multiple copies of the same complete graph.

Read the paper · More papers on PaperTik