Article ID Journal Published Year Pages File Type
4649692 Discrete Mathematics 2008 10 Pages PDF
Abstract

Three numerical invariants of graphs concerning domination, which are named the signed domination number γsγs, the k  -subdomination number γksγks and the signed total domination number γstγst, are studied in this paper. For any graph, some lower bounds on γsγs, γksγks and γstγst are presented, some of which generalize several known lower bounds on γsγs, γksγks and γstγst, while others are considered as new. It is also shown that these bounds are sharp.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,