Generalized power domination of graphs
✍ Scribed by Gerard Jennhwa Chang; Paul Dorbec; Mickael Montassier; André Raspaud
- Book ID
- 113564813
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 324 KB
- Volume
- 160
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
This paper generalizes dominating and efficient dominating sets of a graph. Let G be a graph with vertex set V(G). If f: V(G) ~ Y, where Y is a subset of the reals, the weight off is the sum of f(v) over all ve V(G). If the closed neighborhood sum off(v) at every vertex is at least 1, thenfis called
The purpose of this paper is to introduce various concepts of g?-domination, which generalize and unify different well-known kinds of domination in graphs. We generalize a result of Lov/tsz concerning the existence of a partition of a set of vertices of G into independent subsets and a result of Fav