- Tytuł:
- An inequality chain of domination parameters for trees
- Autorzy:
-
Cockayne, E.
Favaron, O.
Puech, J.
Mynhardt, C. - Powiązania:
- https://bibliotekanauki.pl/articles/744211.pdf
- Data publikacji:
- 1998
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
irredundance
packing
perfect neighbourhoods
annihilation - Opis:
- We prove that the smallest cardinality of a maximal packing in any tree is at most the cardinality of an R-annihilated set. As a corollary to this result we point out that a set of parameters of trees involving packing, perfect neighbourhood, R-annihilated, irredundant and dominating sets is totally ordered. The class of trees for which all these parameters are equal is described and we give an example of a tree in which most of them are distinct.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1998, 18, 1; 127-142
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł