Title of article
Lower bounds on the signed (total) $k$-domination number
Author/Authors
Volkmann ، Lutz Lehrstuhl II fur Mathematik, RWTH Aachen University
From page
173
To page
178
Abstract
Let G be a graph with vertex set V (G). For any integer k ≥ 1, a signed (total) k-dominating function is a function f : V (G) → {−1, 1} satisfying f (x) k ( f (x) k) for every v V (G), where N (v) is the neigh- borhood of v and N [v] = N (v) ∪ {v}. The minimum of the values v∈V (G) f (v), taken over all signed (total) k-dominating functions f , is called the signed (total) k- domination number. The clique number of a graph G is the maximum cardinality of a complete subgraph of G. In this note we present some new sharp lower bounds on the signed (total) k-domination number depending on the clique number of the graph. lts improve some known bounds.
Keywords
clique number
Journal title
Communications in Combinatorics and Optimization
Journal title
Communications in Combinatorics and Optimization
Record number
2696209
Link To Document