|
|||||
|
|
Polyhedral Embeddings of Cayley Graphs |
|
| Institution: | 1. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo ON, Canada;2. Department of Combinatorics and Optimization, University of Waterloo, Waterloo ON, Canada;3. Department of Computer Science, University of Toronto, Toronto ON, Canada;4. School of Mathematical Sciences, Monash University, Clayton VIC, Australia;5. Department of Mathematics, University of Toronto, Toronto ON, Canada |
| Abstract: | When is a Cayley graph the graph of a convex d-polytope? We show that while this is not always the case, some interesting finite groups have this property. |
| Keywords: | Cayley graphs convex polytopes realization spaces embeddings |
| 本文献已被 ScienceDirect 等数据库收录！ | |