Bonato, Anthony; Wang, Changping A note on domination parameters in random graphs. (English) Zbl 1156.05040 Discuss. Math., Graph Theory 28, No. 2, 335-343 (2008). Summary: 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\to\infty\), the total and independent domination numbers concentrate on the domination number of \(G(n,p)\). Cited in 2 Documents MSC: 05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) 05C80 Random graphs (graph-theoretic aspects) Keywords:domination; random graphs; independent domination; total domination PDFBibTeX XMLCite \textit{A. Bonato} and \textit{C. Wang}, Discuss. Math., Graph Theory 28, No. 2, 335--343 (2008; Zbl 1156.05040) Full Text: DOI Link