Date of Award

5-2016

Document Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

Legacy Department

Mathematical Science

Committee Member

Dr. Kevin James, Committee Chair

Committee Member

Dr. Doug Rall

Committee Member

Dr. Wayne Goddard

Committee Member

Dr. Hui Xue

Abstract

The 'domination chain,'' first proved by Cockayne, Hedetniemi, and Miller in 1978, has been the focus of much research. In this work, we continue this study by considering unique realizations of its parameters. We first consider unique minimum dominating sets in Cartesian product graphs. Our attention then turns to unique minimum independent dominating sets in trees, and in some direct product graphs. Next, we consider an extremal graph theory problem and determine the maximum number of edges in a graph having a unique minimum independent dominating set or a unique minimum maximal irredundant set of cardinality two. Finally, we consider a variation of domination, called identifying codes, in the Cartesian product of a complete graph and a path.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.