• 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