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.
Citation Information
Godbole, Anant; Jamieson, Jessie D.; and Jamieson, William. 2014. Maximum Number of Minimum Dominating and Minimum Total Dominating Sets. Utilitas Mathematica. Vol.94 269-274. https://arxiv.org/pdf/1308.3178.pdf ISSN: 0315-3681