Article ID Journal Published Year Pages File Type
418697 Discrete Applied Mathematics 2014 8 Pages PDF
Abstract

Let G=(V,E)G=(V,E) be a simple graph of order nn with vertex set V={v1,…,vn}V={v1,…,vn} and suppose that at most riri units of some commodity may be placed at any vertex vivi while at least sisi units must be placed in the closed neighbourhood of vivi for i=1,…,ni=1,…,n. The smallest number of units that may be placed on the vertices of the graph satisfying the above requirements is called the 〈r,s〉-domination number of the graph. The case where r=[r,…,r] and s=[s,…,s] is called the balanced case of 〈r,s〉-domination. We establish three upper bounds on the 〈r,s〉-domination number of a graph for the balanced case in this paper.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,