## A Labeling Algorithm for Distance Domination on Block Graphs

- Y ANCAI Z HAO, E RFANG S HAN, Z UOSONG L IANG, R UZHAO
- 2014

For a positive integer k, a total {k}-dominating function of a graph G without isolated vertices is a function f from the vertex set V (G) to the set {0, 1, 2, . . . , k} such that for any vertex v ∈ V (G), the condition ∑ u∈N(v) f(u) ≥ k is fulfilled, where N(v) is the open neighborhood of v. The weight of a total {k}-dominating function f is the value ω(f… (More)

Sorry, we couldn't extract any figures or tables for this paper.