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


Minus total domination in graphs
Authors:Hua-Ming Xing  Hai-Long Liu
Institution:1.School of Sciences,Tianjin University of Sci. & Tech., Teda,Tianjin,P.R. China;2.Dept. of Mathematics,Beijing Institute of Technology,Beijing,P.R. China
Abstract:A three-valued function f: V → {−1, 0, 1} defined on the vertices of a graph G= (V, E) is a minus total dominating function (MTDF) if the sum of its function values over any open neighborhood is at least one. That is, for every υV, f(N(υ)) ⩾ 1, where N(υ) consists of every vertex adjacent to υ. The weight of an MTDF is f(V) = Σf(υ), over all vertices υV. The minus total domination number of a graph G, denoted γ t (G), equals the minimum weight of an MTDF of G. In this paper, we discuss some properties of minus total domination on a graph G and obtain a few lower bounds for γ t (G).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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