A note on domination parameters in random graphs

  title={A note on domination parameters in random graphs},
  author={Anthony Bonato and Changping Wang},
  journal={Discussiones Mathematicae Graph Theory},
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). 

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-3 of 3 extracted citations


Publications referenced by this paper.
Showing 1-8 of 8 references

Degrees and domination number of random graphs in the ncube , Rostock

  • C. Kaiser, K. Weber
  • Math . Kolloq .
  • 2000

Random Graphs

  • S. Janson, T. Ã Luczak, A. Ruciński
  • John Wiley and Sons, New York
  • 2000
1 Excerpt

Fundamentals of Domination in Graphs

  • T. W. Haynes, S. T. Hedetniemi, P. J. Slater
  • Marcel Dekker, New York
  • 1998
2 Excerpts

Domination number for almost every graph , Rostock

  • K. Weber
  • Math . Kolloq .
  • 1985

Godbole , On the domination number of a random graph

  • P. A.
  • The Electronic Journal of Combinatorics

Similar Papers

Loading similar papers…