- Tytuł:
- Hereditary domination and independence parameters
- Autorzy:
-
Goddard, Wayne
Haynes, Teresa
Knisley, Debra - Powiązania:
- https://bibliotekanauki.pl/articles/743912.pdf
- Data publikacji:
- 2004
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
hereditary property
independence - Opis:
- For a graphical property P and a graph G, we say that a subset S of the vertices of G is a P-set if the subgraph induced by S has the property P. Then the P-domination number of G is the minimum cardinality of a dominating P-set and the P-independence number the maximum cardinality of a P-set. We show that several properties of domination, independent domination and acyclic domination hold for arbitrary properties P that are closed under disjoint unions and subgraphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 239-248
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł