Degree Name
MS (Master of Science)
Program
Mathematical Sciences
Date of Award
5-2010
Committee Chair or Co-Chairs
Teresa W. Haynes
Committee Members
Debra J. Knisley, Anant P. Godbole
Abstract
Two vertices are said to be identifed if they are combined to form one vertex whose neighborhood is the union of their neighborhoods. A graph is total domination dot-critical if identifying any pair of adjacent vertices decreases the total domination number. On the other hand, a graph is total domination dot-stable if identifying any pair of adjacent vertices leaves the total domination number unchanged. Identifying any pair of vertices cannot increase the total domination number. Further we show it can decrease the total domination number by at most two. Among other results, we characterize total domination dot-critical trees with total domination number three and all total domination dot-stable graphs.
Document Type
Thesis - unrestricted
Recommended Citation
McMahon, Stephanie Anne Marie, "Total Domination Dot Critical and Dot Stable Graphs." (2010). Electronic Theses and Dissertations. Paper 1687. https://dc.etsu.edu/etd/1687
Copyright
Copyright by the authors.