
Given a graph \(G=(V, E)\), the signed dominating function is a two-valued mapping \(f : V \rightarrow \{-1, 1\}\) such that, for each vertex \(v\in V\), \(\sum_{x\in N[v]} f(x) \geq 1\), where \(N[v]=N(v)\cup\{v\}\) is the closed neighborhood of \(v\). A signed dominating family on \(G\) is a set \(\{f_1, f_2, \ldots, f_d\}\) of signed dominating functions on \(G\) with the property that \(\sum_{i=1}^d f_i(x) \leq 1\) for each \(x\in V\). The maximum number of functions in a signed dominating family on \(G\), denoted by \(d_S(G)\), is the signed dominatic number of \(G\). The authors point out that \(d_S(G)\) is well defined and study its basic properties. Among others, they show that \(d_S(G)\) is an odd integer between \(1\) and the minimum degree of \(G\) plus one. They then determine \(d_S(G)\) in case \(G\) is a tree, a complete graph, a cycle, a fan, or a wheel, where a fan (wheel) is a graph obtained from a path (cycle) by adding a new vertex and edges joining it to all the vertices of the path (cycle).
Signed domination number, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), signed domination number, Applied Mathematics, Signed domatic number, signed dominating function, Discrete Mathematics and Combinatorics, Signed dominating function
Signed domination number, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), signed domination number, Applied Mathematics, Signed domatic number, signed dominating function, Discrete Mathematics and Combinatorics, Signed dominating function
| 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). | 14 | |
| 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. | Average | |
| 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 |
