Maximum Number of Minimum Dominating and Minimum Total Dominating Sets
arXiv:1308.3178
Abstract
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.
6 pages