科研之友
微信
新浪微博
Facebook
分享链接
摘要
In a recent article by Brod and Skupien, sharp upper and lower bounds for the number of dominating sets in a tree were determined. In the present paper we show that the lower bound even holds for graphs without isolated vertices and characterise the cases of equality. Further results on this graph parameter are a Turan-type theorem for the number of dominating sets of a graph with given domination number, and a Nordhaus-Gaddum inequality.
- 出版日期2013-11
