
Let \(Y\) be a subset of real numbers. A \(Y\)-dominating function of a graph \(G=(V,E)\) is a function \(f:V\to Y\) such that \(\sum_{u\in N_G[v]}f(u)\geq 1\) for all vertices \(v\in V\), where \(N_G[v]=\{v\}\cup \{u\mid (u,v)\in E\}\). Let \(f(S)=\sum_{u\in S}f(u)\) for any subset \(S\) of \(V\) and let \(f(V)\) be the weight of \(f\). The \(Y\)-domination problem is to find a \(Y\)-dominating function of minimum weight for a graph \(G=(V,E)\). In this paper, we study the variations of \(Y\)-domination such as \(\{k\}\)-domination, \(k\)-tuple domination, signed domination, and minus domination for some classes of graphs. We give formulas to compute the \(\{k\}\)-domination, \(k\)-tuple domination, signed domination, and minus domination numbers of paths, cycles, \(n\)-fans, \(n\)-wheels, \(n\)-pans, and \(n\)-suns. Besides, we present a unified approach to these four problems on strongly chordal graphs. Notice that trees, block graphs, interval graphs, and directed path graphs are subclasses of strongly chordal graphs. This paper also gives complexity results for the problems on doubly chordal graphs, dually chordal graphs, bipartite planar graphs, chordal bipartite graphs, and planar graphs.
\(\{k\}\)-domination, {k}-Domination, minus domination, strongly chordal graphs, k-Tuple domination, Signed domination, Theoretical Computer Science, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Minus domination, dually chordal graphs, signed domination, Strongly chordal graphs, Dually chordal graphs, Discrete Mathematics and Combinatorics, Dominating functions, \(k\)-tuple domination, dominating functions
\(\{k\}\)-domination, {k}-Domination, minus domination, strongly chordal graphs, k-Tuple domination, Signed domination, Theoretical Computer Science, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Minus domination, dually chordal graphs, signed domination, Strongly chordal graphs, Dually chordal graphs, Discrete Mathematics and Combinatorics, Dominating functions, \(k\)-tuple domination, dominating functions
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 29 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
