  Honeycomb toroidal graphs are trivalent Cayley graphs on generalized dihedral
groups. We examine the two historical threads leading to these graphs, some of
the properties that have been established, and some open problems.
