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


Upper minus total domination in small-degree regular graphs
Authors:Hong Yan  Xiaoqi Yang
Institution:a Department of Logistics, The Hong Kong Polytechnic University, Hong Kong
b Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong
c Department of Mathematics, Shanghai University, Shanghai 200444, China
Abstract:A function f:V(G)→{-1,0,1} defined on the vertices of a graph G is a minus total dominating function (MTDF) if the sum of its function values over any open neighborhood is at least one. An MTDF f is minimal if there does not exist an MTDF g:V(G)→{-1,0,1}, fg, for which g(v)?f(v) for every vV(G). The weight of an MTDF is the sum of its function values over all vertices. The minus total domination number of G is the minimum weight of an MTDF on G, while the upper minus domination number of G is the maximum weight of a minimal MTDF on G. In this paper we present upper bounds on the upper minus total domination number of a cubic graph and a 4-regular graph and characterize the regular graphs attaining these upper bounds.
Keywords:05C69
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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