Connected k-Dominating Graphs

C. M. Mynhardt, R. Roux, L. E. Teshima

For a graph G=(V,E), the k-dominating graph of G, denoted by $D_k(G)$, has vertices corresponding to the dominating sets of G having cardinality at most k, where two vertices of…