Degree Name

MS (Master of Science)

Program

Mathematical Sciences

Date of Award

8-2009

Committee Chair or Co-Chairs

Teresa W. Haynes

Committee Members

Debra J. Knisley, Robert B. Gardner

Abstract

Let G be a graph and be the complement of G. The complementary prism GG̅ of G is the graph formed from the disjoint union of G and by adding the edges of a perfect matching between the corresponding vertices of G and . For example, if G is a 5-cycle, then GG̅ is the Petersen graph. In this paper we investigate independent domination in complementary prisms.

Document Type

Thesis - Open Access

Copyright

Copyright by the authors.

Share

COinS