Discrete Mathematics and Combinatorics Commons^™

Double Domination Of Complementary Prisms., Lamont D. Vaughan

Electronic Theses and Dissertations

The complementary prism of a graph G is obtained from a copy of G and its complement G̅ by adding a perfect matching between the corresponding vertices of G and G̅. For any graph G, a set D ⊆ V (G) is a double dominating set (DDS) if that set dominates every vertex of G twice. The double domination number, denoted γ_×2(G), is the cardinality of a minimum double dominating set of G. We have proven results on graphs of small order, specific families and lower bounds on γ_{×2 …}