• Title of article

    Total domination dot-critical graphs Original Research Article

  • Author/Authors

    Michael A. Henning، نويسنده , , Nader Jafari Rad، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    8
  • From page
    104
  • To page
    111
  • Abstract
    A graph image with no isolated vertex is total domination vertex-critical if for any vertex image of image that is not adjacent to a vertex of degree one, the total domination number of image is less than the total domination number of image. A graph is total domination dot-critical if contracting any edge decreases the total domination number. In this paper, we study total domination dot-critical graphs. We present several properties of these graphs. We show that the total domination dot-critical graphs include the total domination vertex-critical graphs.
  • Keywords
    Total domination , critical , Dot-critical
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887551