- Tytuł:
- A note on a relation between the weak and strong domination numbers of a graph
- Autorzy:
-
Boutrig, R.
Chellali, M. - Powiązania:
- https://bibliotekanauki.pl/articles/255983.pdf
- Data publikacji:
- 2012
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
weak domination
strong domination - Opis:
- In a graph G = (V, E) a vertex is said to dominate itself and all its neighbors. A set D ⊆ V is a weak (strong, respectively) dominating set of G if every vertex v ∈ V - S is adjacent to a vertex u ∈ D such that dG(v) ≥ dG(u) (dG(v) ≤ dG(u), respectively). The weak (strong, respectively) domination number of G, denoted by ϒw(G) (ϒs(G), respectively), is the minimum cardinality of a weak (strong, respectively) dominating set of G. In this note we show that if G is a connected graph of order n ≥ 3, then ϒw(G) + tϒs(G) ≤ n, where t = 3/(Δ+1) if G is an arbitrary graph, t = 3/5 if G is a block graph, and t = 2/3 if G is a claw free graph.
- Źródło:
-
Opuscula Mathematica; 2012, 32, 2; 235-238
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki