A new upper bound on the global defensive alliance number in trees (Q640466)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new upper bound on the global defensive alliance number in trees |
scientific article |
Statements
A new upper bound on the global defensive alliance number in trees (English)
0 references
18 October 2011
0 references
Summary: A global defensive alliance in a graph \(G = (V, E)\) is a dominating set \(S\) satisfying the condition that for every vertex \(v \in S\), \(|N [v] \cap S| \geq |N (v) \cap (V - S)|\). In this note, a new upper bound on the global defensive alliance number of a tree is given in terms of its order and the number of support vertices. Moreover, we characterize trees attaining this upper bound.
0 references
global defensive alliance number
0 references
tree
0 references
upper bound
0 references