Digital Commons Network^™

A Complete Characterization Of Maximal Symmetric Difference-Free Families On {1,…N}., Travis Gerarde Buck

Electronic Theses and Dissertations

Prior work in the field of set theory has looked at the properties of union-free families. This thesis investigates families based on a different set operation, the symmetricc difference. It provides a complete characterization of maximal symmetric differencefree families of subsets of {1, . . . n}

Double Domination Edge Critical Graphs., Derrick Wayne Thacker

Electronic Theses and Dissertations

In a graph G=(V,E), a subset S ⊆ V is a double dominating set if every vertex in V is dominated at least twice. The minimum cardinality of a double dominating set of G is the double domination number. A graph G is double domination edge critical if for any edge uv ∈ E(G̅), the double domination number of G+uv is less than the double domination number of G. We investigate properties of double domination edge critical graphs. In particular, we characterize the double domination edge critical trees and …

Trees With Unique Minimum Locating-Dominating Sets., Stephen M. Lane

Electronic Theses and Dissertations

A set S of vertices in a graph G = (V, E) is a locating-dominating set if S is a dominating set of G, and every pair of distinct vertices {u, v} in V - S is located with respect to S, that is, if the set of neighbors of u that are in S is not equal to the set of neighbors of v that are in S. We give a construction of trees that have unique minimum locating-dominating sets.

On The Chromatic Number Of The Ao(2, K , K-1) Graphs., Navya Arora

Electronic Theses and Dissertations

The alphabet overlap graph is a modification of the well known de Bruijn graph. De Bruijn graphs have been highly studied and hence many properties of these graphs have been determined. However, very little is known about alphabet overlap graphs. In this work we determine the chromatic number for a special case of these graphs.

We define the alphabet overlap graph by G = AO(a, k, t, where a, k and t are positive integers such that 0 ≤ t ≤ k. The vertex set of G is the set of all k …