Reversals Cayley graphs of symmetric groups
Corresponding to genome rearrangements by reversals, we propose a new reversal Cayley graph RS(n) as the Cayley graph Cay(S(n) . Omega(n)), where S(n) is the symmetric group of degree n and Omega(n) is the set of all reversals of S(n). Graph properties including connectivity, diameter and hamiltonicity, are investigated for this kind of graphs. (C) 2008 Elsevier B.V. All rights reserved.
reversals diameter interconnection networks super-connected hyper-connected