Abstract
For an arbitrary subset P of the reals, we define a function f. V → P to be a P-dominating function of a graph G = (V, E) if the sum of its function values over any closed neighbourhood is at least 1. That is, for every v ε V, f(N (v) U (v)) ≥ 1. The P-domination number of a graph G is defined to be the infimum of f(V) taken over all Pdominating functions f. When P = (0, 1) we obtain the standard domination number. When P = [0, 1], (-1, 0, 1) or (-1, 1) we obtain the fractional, minus or signed domination numbers, respectively. [n this chapter, we survey some recent results concerning dominating functions in which negative weights are allowed.
Original language | English |
---|---|
Title of host publication | Domination in Graphs |
Subtitle of host publication | Advanced Topics |
Publisher | CRC Press |
Pages | 31-60 |
Number of pages | 30 |
ISBN (Electronic) | 0824700341, 9781351454643 |
ISBN (Print) | 9780824700348 |
DOIs | |
Publication status | Published - 1 Jan 2017 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics