In [BJRTD08], necessary and suffcient conditions were given for the existence of Eulerian and Hamiltonian paths and circuits in the G-graph of the dihedral group Dn. In this paper, we consider the G-graphs of the quasihedral, modular, and generalized quaternion group. These groups are of rank 2 and we consider only the graphs Γ(G, S) where |S|= 2.

Suggested Mathematics Subject Classification(s)

20F05, 05C25


Author is partially supported by a CURM mini-grant funded by the NSF grant DMS-0636648.

Included in

Mathematics Commons



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.