Back to results

East Tennessee State University

Locating and Total Dominating Sets in Trees.

Abstract

dc:description.abstract

<p>A set <em>S</em> of vertices in a graph <em>G</em>=(<em>V</em>,<em>E</em>) is a total dominating set of <em>G</em> if every vertex of <em>V</em> is adjacent to some vertex in <em>S</em>. In this thesis, we consider total dominating sets of minimum cardinality which have the additional property that distinct vertices of <em>V</em> are totally dominated by distinct subsets of the total dominating set.</p>

Degree

thesis:*
Name thesis:degree_name
MS (Master of Science)
Level thesis:degree_level
Thesis - unrestricted
Discipline thesis:degree_discipline
Mathematical Sciences
Year dc:date.issued
2004

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Howard, Jamie Marie

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Copyright by the authors.

Identifiers

dc:identifier.*
Repository record dc:identifier
https://dc.etsu.edu/etd/872
OAI identifier oai:identifier
oai:dc.etsu.edu:etd-2029

Chain of custody

source
Harvested from
East Tennessee State University
Base URL
dc.etsu.edu/do/oai/
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Howard, Jamie Marie. Locating and Total Dominating Sets in Trees.. Thesis - unrestricted thesis, 2004. https://dc.etsu.edu/etd/872