"Maximum Number of Minimum Dominating and Minimum Total Dominating Sets" by Anant Godbole, Jessie D. Jamieson et al.
 

Maximum Number of Minimum Dominating and Minimum Total Dominating Sets

Document Type

Article

Publication Date

1-1-2014

Description

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 γ = 2 and lower bounds are given for m γ and mT,γ;γ≥3.

Share

COinS