A note on domination parameters in random graphs
Anthony Bonato, Changping Wang · Discussiones Mathematicae Graph Theory · 2008
Abstract. Domination parameters in random graphs G(n, p), where p is a fixed real number in (0, 1), are investigated. We show that with probability tending to 1 as n → ∞, the total and independent domination numbers concentrate on the domination number of G(n, p). 1.