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


On the Minus Domination Number of Graphs
Authors:Hailong?Liu  author-information"  >  author-information__contact u-icon-before"  >  mailto:liu_hailong@.com"   title="  liu_hailong@.com"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author,Liang?Sun  author-information"  >  author-information__contact u-icon-before"  >  mailto:sun@yahoo.com"   title="  sun@yahoo.com"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author
Affiliation: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 N[v] 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号