- Tytuł:
- Lower bounds for the domination number
- Autorzy:
-
Delaviña, Ermelinda
Pepper, Ryan
Waller, Bill - Powiązania:
- https://bibliotekanauki.pl/articles/744047.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination number
radius
matching
cut-vertices - Opis:
- In this note, we prove several lower bounds on the domination number of simple connected graphs. Among these are the following: the domination number is at least two-thirds of the radius of the graph, three times the domination number is at least two more than the number of cut-vertices in the graph, and the domination number of a tree is at least as large as the minimum order of a maximal matching.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 3; 475-487
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł