Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: annihilation

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

An inequality chain of domination parameters for trees

100%

Cockayne E., Favaron O., Puech J., Mynhardt C.

Discussiones Mathematicae Graph Theory

1998

tom 18

nr 1

127-142

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Cockayne E.

1 Favaron O.

1 Mynhardt C.

1 Puech J.

1 1998

Wyniki wyszukiwania

An inequality chain of domination parameters for trees