- Tytuł:
- Characterization of block graphs with equal 2-domination number and domination number plus one
- Autorzy:
-
Hansberg, Adriana
Volkmann, Lutz - Powiązania:
- https://bibliotekanauki.pl/articles/743677.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
2-domination
multiple domination
block graph - Opis:
-
Let G be a simple graph, and let p be a positive integer. A subset D ⊆ V(G) is a p-dominating set of the graph G, if every vertex v ∈ V(G)-D is adjacent with at least p vertices of D. The p-domination number γₚ(G) is the minimum cardinality among the p-dominating sets of G. Note that the 1-domination number γ₁(G) is the usual domination number γ(G).
If G is a nontrivial connected block graph, then we show that γ₂(G) ≥ γ(G)+1, and we characterize all connected block graphs with γ₂(G) = γ(G)+1. Our results generalize those of Volkmann [12] for trees. - Źródło:
-
Discussiones Mathematicae Graph Theory; 2007, 27, 1; 93-103
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki