Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652228 | Electronic Notes in Discrete Mathematics | 2013 | 4 Pages |
Abstract
For any graph G=(V,E), a subset S⊆V dominates G if all vertices are contained in the closed neighborhood of S, that is N[S]=V. The minimum cardinality over all such S is called the domination number, written γ(G). For any positive integer k, a general k-distance domination function of a graph G is a function f:V→{0,1,…,k} such that every vertex with label 0 is at most distance j−1 away from a vertex with label j, for 2⩽j⩽k. We show some bounds for this function, produce a Vizing-like bound for the simplest case, and conjecture other more general bounds.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics