A function f : V (G) → {+1,−1} defined on the vertices of a graph G is a signed dominating function if for any vertex v the sum of function values over its closed neighborhood is at least 1. The signed domination number γs(G) of G is the minimum weight of a signed dominating function on G. By simply changing “{+1,−1}” in the above definition to “{+1, 0,−1}”, we can define the minus dominating f...

3 A function f : V (G) → {+1,−1} defined on the vertices of a graph G is a signed domi4 nating function if for any vertex v the sum of function values over its closed neighborhood 5 is at least one. The signed domination number γs(G) of G is the minimum weight of a 6 signed dominating function on G. By simply changing “{+1,−1}” in the above definition 7 to “{+1, 0,−1}”, we can define the minus ...

Let $D$ be a finite and simple digraph with vertex set $V(D)$. A weak signed Roman dominating function (WSRDF) on is $f:V(D)\rightarrow\{-1,1,2\}$ satisfying the condition that $\sum_{x\in N^-[v]}f(x)\ge 1$ for each $v\in V(D)$, where $N^-[v]$ consists of $v$ allvertices from which arcs go into $v$. The weight WSRDF $f$ $\sum_{v\in V(D)}f(v)$. domination number $\gamma_{wsR}(D)$ minimum $D$. In...

OF THE DISSERTATION Applications and Variations of Domination in Graphs by Paul Andrew Dreyer, Jr. Dissertation Director: Fred S. Roberts In a graph G = (V, E), S ⊆ V is a dominating set of G if every vertex is either in S or joined by an edge to some vertex in S. Many different types of domination have been researched extensively. This dissertation explores some new variations and applications...

A signed edge domination function (or SEDF) of a simple graph $G=(V,E)$ is $f: E\rightarrow \{1,-1\}$ such that $\sum_{e'\in N[e]}f(e')\ge 1$ holds for each $e\in E$, where $N[e]$ the set edges in $G$ share at least one endpoint with $e$. Let $\gamma_s'(G)$ denote minimum value $f(G)$ among all SEDFs $f$, $f(G)=\sum_{e\in E}f(e)$.In 2005, Xu conjectured $\gamma_s'(G)\le n-1$, $n$ order $G$. Thi...

Let G = (V, E) be a simple graph with vertex set V and edge set E. A function f from V to a set {-1, 1} is said to be a nonnegative signed dominating function (NNSDF) if the sum of its function values over any closed neighborhood is at least zero. The weight of f is the sum of function values of vertices in V. The nonnegative signed domination number for a graph G equals the minimum weight of a...