Maximum Number of Minimum Dominating and Minimum Total Dominating Sets
Anant P. Godbole, Jessie D. Jamieson, Jamieson, William · arXiv (Cornell University) · 2013
Given a connected graph with domination (or total domination) number γ>=2, we ask for the maximum number m_γand m_{γ,T} of dominating and total dominating sets of size γ. An exact answer is provided for γ=2and lower bounds are given for γ>=3.