DOI
https://doi.org/10.25772/AMW7-WS32
Defense Date
2009
Document Type
Thesis
Degree Name
Master of Science
Department
Mathematical Sciences
First Advisor
Richard Hammack
Abstract
This paper discusses the direct product cancellation of digraphs. We define the exact conditions on G such that GxK=HxK implies G=H. We focus first on simple equations such as GxK_2=HxK_2 where K_2 denotes a single arc and then extend this to the more general situation, GxK = HxK. Our results are achieved by using a “factorial” operation on graphs, which is in some sense analogous to the factorial of an integer.
Rights
© The Author
Is Part Of
VCU University Archives
Is Part Of
VCU Theses and Dissertations
Date of Submission
May 2009