DOI
https://doi.org/10.25772/APHD-DJ85
Defense Date
2010
Document Type
Thesis
Degree Name
Master of Science
Department
Mathematical Sciences
First Advisor
Richard Hammack
Abstract
We define a new graph operation called the inner power of a graph. The construction is similar to the direct power of graphs, except that factors are intertwined in such a way that certain structural properties of graphs are more clearly reflected in their inner powers. We investigate various properties of inner powers, such as connectivity, bipartiteness, and their interaction with the direct product. We explore possible connections between inner powers and the problem of cancellation over the direct product of graphs.
Rights
© The Author
Is Part Of
VCU University Archives
Is Part Of
VCU Theses and Dissertations
Date of Submission
May 2010