Abstract
Let Γ and Δ be finite groups. We give a sufficient condition to prove that every Cayley graph of Γ is isomorphic to a Cayley graph of Δ . As an application of this result, it is proved that every Cayley graph of a certain group of order 12 is isomorphic to a Cayley graph of the dihedral group of order 12. Analogously, it is proved that every Cayley graph of a cyclic group of order 2 k is isomorphic to a Cayley graph of the dihedral group D k , and the converse holds if and only if k ∈ { 2 , 3 , 5 } . For Cayley digraphs it is proved that every Cayley digraph of Z 2 k , generated with H ⊆ { 2 α } α = 1 k - 1 , is isomorphic to a Cayley digraph in D k .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.