Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649692 | Discrete Mathematics | 2008 | 10 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Weidong Chen, Enmin Song,