Clemson University
Characterizing Unmixed Trees with Respect to Total Domination and PMU Covers
Abstract
dc:description.abstractOne of the fundamental connections between commutative algebra and graph theory is the relationship between edge ideals and minimal vertex covers of a graph. Let $G=(V,E)$ be a simple graph with V=\{x1,\ldots,xd\}. The edge ideal of a graph is the ideal IG=(xixj) \subsetneq k[x1,\ldots,xd] generated by the edges xixj \in E. A vertex cover graph $G$ is a set of vertices $V' \subset V$ such that every edge in $G$ is incident to a member of $V'$. In 1990, Villarreal showed the edge ideal of a tree Cohen-Macaulay if and only if the tree is unmixed with respect to vertex covers, i.e. all of its minimal vertex covers have the same size. In this dissertation, we consider two related graph domination problems and study their associated ideals in commutative algebra. The first problem is the PMU placement problem which has its roots in electrical engineering. We prove an analogous result in this setting, namely that the power edge ideal of a tree is Cohen-Macaulay if and only if the tree is unmixed with respect to PMU covers. The second problem is total domination in graph theory for which we define the open neighborhood ideal of a graph. We prove that the open neighborhood ideal of a tree is Cohen-Macaulay if and only if the tree is unmixed with respect to total domination. In each setting, we give a precise characterization of the unmixed trees.
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy (PhD)
- Level thesis:degree_level
- Dissertation
- Discipline thesis:degree_discipline
- Mathematical Sciences
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Gossell, James
- Contributors dc:contributor
-
- Keri Sather-Wagstaff
- James Coykendall
- Felice Manganiello
- Wayne Goddard
Subjects
dc:subject × 2Identifiers
dc:identifier.*- Repository record dc:identifier
- https://open.clemson.edu/all_dissertations/2896