A note on domination parameters in random graphs

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 2; 335-343
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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

Informacja

Powiązane pozycje