Title of article :
Remarks on the minus (signed) total domination in graphs
Author/Authors :
Erfang Shan، نويسنده , , T.C.E. Cheng، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
8
From page :
3373
To page :
3380
Abstract :
A function image 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 image of G is the minimum weight of a minus total dominating function on G. By simply changing “image” in the above definition to “image”, we can define the signed total dominating function and the signed total domination number image 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 image and image for triangle-free graphs and characterize the extremal graphs achieving these bounds.
Keywords :
Signed total domination , k-partite graph , Minus total domination , Triangle-free graph
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
946947
Link To Document :
بازگشت