Cancellation Properties of Direct Products of Digraphs
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 ac...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
VCU Scholars Compass
2009
|
| Subjects: | |
| Online Access: | http://scholarscompass.vcu.edu/etd/1776 http://scholarscompass.vcu.edu/cgi/viewcontent.cgi?article=2775&context=etd |
| Summary: | 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. |
|---|