首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Inequalities involving independence domination, f-domination, connected and total f-domination numbers
Authors:Sanming Zhou
Institution:(1) Department of Mathematics and Statistics, The University of Western Australia, Nedlands, Perth, WA 6907, Australia
Abstract:Let f be an integer-valued function defined on the vertex set V(G) of a graph G. A subset D of V(G) is an f-dominating set if each vertex x outside D is adjacent to at least f(x) vertices in D. The minimum number of vertices in an f-dominating set is defined to be the f-domination number, denoted by gamma f (G). In a similar way one can define the connected and total f-domination numbers gamma c,f (G) and gamma t,f (G). If f(x) = 1 for all vertices x, then these are the ordinary domination number, connected domination number and total domination number of G, respectively. In this paper we prove some inequalities involving gamma f (G), gamma c,f (G), gamma t,f (G) and the independence domination number i(G). In particular, several known results are generalized.
Keywords:domination number  independence domination number  f-domination number  connected f-domination number  total f-domination number
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号