Try Magic Notes and save time.Try it free
Try Magic Notes and save timeCrush your year with the magic of personalized studying.Try it free
Question

 Find a Hamiltonian circuit in  Cay ({(a,0),(b,0),(e,1)}:Q4Zm) where m is even. \begin{array} { l } { \text { Find a Hamiltonian circuit in } } \\ { \text { Cay } \left( \{ ( a , 0 ) , ( b , 0 ) , ( e , 1 ) \} : Q _ { 4 } \oplus Z _ { m } \right) } \\ { \text { where } m \text { is even. } } \end{array}

Solution

Verified
Step 1
1 of 3

The following is a Hamiltonion circuit for the Cayley diagraph Cay({(a,0),(b,0),(e,1)}:Q4Z4)Cay(\{(a,0),(b,0),(e,1)\}:Q_4\oplus \mathbb Z_4) obtained by chaining two copies of the solution to exercise 2\textbf{exercise 2} together. For nn an arbitrary even number we can repeat the same technique using n2\frac{n}{2} copies.

Create an account to view solutions

Create an account to view solutions

Recommended textbook solutions

A First Course in Abstract Algebra 7th Edition by John B. Fraleigh

A First Course in Abstract Algebra

7th EditionISBN: 9780201763904John B. Fraleigh
2,398 solutions
Abstract Algebra 3rd Edition by David S. Dummit, Richard M. Foote

Abstract Algebra

3rd EditionISBN: 9780471433347David S. Dummit, Richard M. Foote
1,960 solutions
Contemporary Abstract Algebra 8th Edition by Joseph Gallian

Contemporary Abstract Algebra

8th EditionISBN: 9781133599708Joseph Gallian
1,976 solutions
Contemporary Abstract Algebra 9th Edition by Joseph Gallian

Contemporary Abstract Algebra

9th EditionISBN: 9781305657960Joseph Gallian
1,687 solutions

More related questions

1/4

1/7