- Tytuł:
- A note on domination parameters in random graphs
- Autorzy:
-
Bonato, Anthony
Wang, Changping - Powiązania:
- https://bibliotekanauki.pl/articles/743019.pdf
- Data publikacji:
- 2008
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
random graphs
independent domination
total domination - Opis:
- 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).
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2008, 28, 2; 335-343
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł