On the Concentration of the Domination Number of the Random Graph
Work
Year: 2015
Type: article
Abstract: In this paper we study the behavior of the domination number of the Erdös--Rényi random graph $\mathcal{G}(n,p)$. Extending a result of Wieland and Godbole we show that the domination number of $\math... more
Authors Roman Glebov, Anita Liebenau, Tibor Szabó
Institutions Board of the Swiss Federal Institutes of Technology, University of Warwick, Freie Universität Berlin
Cites: 14
Cited by: 22
Related to: 10
FWCI: 4.283
Citation percentile (by year/subfield): 94.45
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green