DOI
https://doi.org/10.25772/Y0ZF-V713
Defense Date
2011
Document Type
Thesis
Degree Name
Master of Science
Department
Mathematical Sciences
First Advisor
Ghidewon Abay-Asmerom
Abstract
Voltage graph theory can be used to describe embeddings of product graphs if one factor is a Cayley graph. We use voltage graphs to explore embeddings of various products where one factor is a hypercube, describing some minimal and symmetrical embeddings. We then define a graph product, the weak symmetric difference, and illustrate a voltage graph construction useful for obtaining an embedding of the weak symmetric difference of an arbitrary graph with a hypercube.
Rights
© The Author
Is Part Of
VCU University Archives
Is Part Of
VCU Theses and Dissertations
Date of Submission
May 2011