Locating and Total Dominating Sets in Trees.
A set S of vertices in a graph G=(V,E) is a total dominating set of G if every vertex of V is adjacent to some vertex in S. In this thesis, we consider total dominating sets of minimum cardinality which have the additional property that distinct vertices of V are totally dominated by distinct subse...
Main Author: | |
---|---|
Format: | Others |
Published: |
Digital Commons @ East Tennessee State University
2004
|
Subjects: | |
Online Access: | https://dc.etsu.edu/etd/872 https://dc.etsu.edu/cgi/viewcontent.cgi?article=2029&context=etd |
id |
ndltd-ETSU-oai-dc.etsu.edu-etd-2029 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-ETSU-oai-dc.etsu.edu-etd-20292019-05-16T04:48:50Z Locating and Total Dominating Sets in Trees. Howard, Jamie Marie A set S of vertices in a graph G=(V,E) is a total dominating set of G if every vertex of V is adjacent to some vertex in S. In this thesis, we consider total dominating sets of minimum cardinality which have the additional property that distinct vertices of V are totally dominated by distinct subsets of the total dominating set. 2004-05-01T07:00:00Z text application/pdf https://dc.etsu.edu/etd/872 https://dc.etsu.edu/cgi/viewcontent.cgi?article=2029&context=etd Copyright by the authors. Electronic Theses and Dissertations Digital Commons @ East Tennessee State University differentiating total dominating set locating-total dominating set Physical Sciences and Mathematics |
collection |
NDLTD |
format |
Others
|
sources |
NDLTD |
topic |
differentiating total dominating set locating-total dominating set Physical Sciences and Mathematics |
spellingShingle |
differentiating total dominating set locating-total dominating set Physical Sciences and Mathematics Howard, Jamie Marie Locating and Total Dominating Sets in Trees. |
description |
A set S of vertices in a graph G=(V,E) is a total dominating set of G if every vertex of V is adjacent to some vertex in S. In this thesis, we consider total dominating sets of minimum cardinality which have the additional property that distinct vertices of V are totally dominated by distinct subsets of the total dominating set. |
author |
Howard, Jamie Marie |
author_facet |
Howard, Jamie Marie |
author_sort |
Howard, Jamie Marie |
title |
Locating and Total Dominating Sets in Trees. |
title_short |
Locating and Total Dominating Sets in Trees. |
title_full |
Locating and Total Dominating Sets in Trees. |
title_fullStr |
Locating and Total Dominating Sets in Trees. |
title_full_unstemmed |
Locating and Total Dominating Sets in Trees. |
title_sort |
locating and total dominating sets in trees. |
publisher |
Digital Commons @ East Tennessee State University |
publishDate |
2004 |
url |
https://dc.etsu.edu/etd/872 https://dc.etsu.edu/cgi/viewcontent.cgi?article=2029&context=etd |
work_keys_str_mv |
AT howardjamiemarie locatingandtotaldominatingsetsintrees |
_version_ |
1719188313615630336 |