Paths and Circuits in G-Graphs of Certain Non-abelian Groups

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