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
Link To Document