Signed total domination number of a graph
Bohdan Zelinka (2001)
Czechoslovak Mathematical Journal
Similarity:
The signed total domination number of a graph is a certain variant of the domination number. If is a vertex of a graph , then is its oper neighbourhood, i.e. the set of all vertices adjacent to in . A mapping , where is the vertex set of , is called a signed total dominating function (STDF) on , if for each . The minimum of values , taken over all STDF’s of , is called the signed total domination number of and denoted by . A theorem stating lower bounds for is...