• Title of article

    Total restrained domination numbers of trees Original Research Article

  • Author/Authors

    Joanna Raczek، نويسنده , , Joanna Cyman، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    7
  • From page
    44
  • To page
    50
  • Abstract
    For a given connected graph image, a set image is a total restrained dominating set if it is dominating and both image and image do not contain isolate vertices. The cardinality of the minimum total restrained dominating set in image is the total restrained domination number and is denoted by image. In this paper we characterize the trees with equal total and total restrained dominating numbers and give a lower bound on the total restrained dominating number of a tree image in terms of its order and the number of leaves of image.
  • Keywords
    Total restrained domination number , Trees , Total domination number , Domination number
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947663