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


Remarks on the minus (signed) total domination in graphs
Authors:Erfang Shan  TCE Cheng
Institution:a Department of Mathematics, Shanghai University, Shanghai 200444, China
b Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Abstract:A function f:V(G)→{+1,0,-1} defined on the vertices of a graph G is a minus total dominating function if the sum of its function values over any open neighborhood is at least 1. The minus total domination number View the MathML source of G is the minimum weight of a minus total dominating function on G. By simply changing “{+1,0,-1}” in the above definition to “{+1,-1}”, we can define the signed total dominating function and the signed total domination number View the MathML source of G. In this paper we present a sharp lower bound on the signed total domination number for a k-partite graph, which results in a short proof of a result due to Kang et al. on the minus total domination number for a k-partite graph. We also give sharp lower bounds on View the MathML source and View the MathML source for triangle-free graphs and characterize the extremal graphs achieving these bounds.
Keywords:05C69
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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