- Tytuł:
- Random procedures for dominating sets in bipartite graphs
- Autorzy:
-
Artmann, Sarah
Harant, Jochen - Powiązania:
- https://bibliotekanauki.pl/articles/744270.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
bipartite graph
multilinear function
random procedure - Opis:
- Using multilinear functions and random procedures, new upper bounds on the domination number of a bipartite graph in terms of the cardinalities and the minimum degrees of the two colour classes are established.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 2; 277-288
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł