- Title
- Honeycomb toroidal graphs are Cayley graphs
- Creator
- Alspach, Brian; Dean, Matthew
- Relation
- Information Processing Letters Vol. 109, Issue 13, p. 705-708
- Publisher Link
- http://dx.doi.org/10.1016/j.ipl.2009.03.009
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2009
- Description
- There is a particular family of trivalent vertex-transitive graphs that have been called generalized honeycomb tori by some and brick products by others. They have been studied as hexagonal embeddings on the torus as well. We show that all these graphs are Cayley graphs on generalized dihedral groups.
- Subject
- Cayley graphs; interconnection networks; honeycomb toroidal graphs
- Identifier
- uon:7045
- Identifier
- http://hdl.handle.net/1959.13/925343
- Identifier
- ISSN:0020-0190
- Reviewed
- Hits: 5015
- Visitors: 1831
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|