Lower bounds on the minus domination and
β
Liying Kang; Hong Qiao; Erfang Shan; Dingzhu Du
π
Article
π
2003
π
Elsevier Science
π
English
β 118 KB
A three-valued function f deΓΏned on the vertex set of a graph G = (V; E), f : V β {-1; 0; 1} is a minus dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every consists of v and all vertices adjacent to v. The weight of a minus function