Locating and Total Dominating Sets in Trees.

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...

Full description

Bibliographic Details
Main Author: Howard, Jamie Marie
Format: Others
Published: Digital Commons @ East Tennessee State University 2004
Subjects:
differentiating total dominating set
locating-total dominating set
Physical Sciences and Mathematics
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

Similar Items