×

A note on domination parameters in random graphs. (English) Zbl 1156.05040

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)\).

MSC:

05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C80 Random graphs (graph-theoretic aspects)
PDFBibTeX XMLCite
Full Text: DOI Link