Spelling suggestions: "subject:"prodcuts graphs"" "subject:"woodcut graphs""
1 |
Embeddings of Product Graphs Where One Factor is a HypercubeTurner, Bethany 29 April 2011 (has links)
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.
|
Page generated in 0.0467 seconds