Advanced Search

A total dominating set in a graph $G$ is a subset $X$ of $V\left(G\right)$ such that each vertex of $V\left(G\right)$ is adjacent to at least one vertex of $X$. The total domination number of $G$ is the minimum cardinality of a total dominating set. A function $f:V\left(G\right)\to \{-1,1\}$ is a signed dominating function (SDF) if the sum of its function values over any closed neighborhood is at least one. The weight of an SDF is the sum of its function values over all vertices. The signed domination number of $G$ is the minimum weight of an SDF on $G$. In this paper...