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


On the Minus Domination Number of Graphs
Authors:Email author" target="_blank">Hailong?LiuEmail author  Email author" target="_blank">Liang?SunEmail author
Institution:1.Department of Applied Mathematics,Beijing,China;2.Department of Applied Mathematics,Beijing,China
Abstract:Let G = (V, E) be a simple graph. A 3-valued function  align= is said to be a minus dominating function if for every vertex  align= where Nv] is the closed neighborhood of v. The weight of a minus dominating function f on G is  align= The minus domination number of a graph G, denoted by gamma(G), equals the minimum weight of a minus dominating function on G. In this paper, the following two results are obtained.(1) If G is a bipartite graph of order n, then
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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