Back to search

Clemson University

Characterizing Unmixed Trees with Respect to Total Domination and PMU Covers

Abstract

dc:description.abstract

One 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 × 2

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_dissertations/2896

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Gossell, James. Characterizing Unmixed Trees with Respect to Total Domination and PMU Covers. Dissertation thesis, https://open.clemson.edu/all_dissertations/2896