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

 Show that there is no Hamiltonian path in Cay({(1,0),(0,1)}:Z3Z2) from (0,0) to (2,0)\begin{aligned} \text { Show that there is no Hamiltonian path in } \\ & \operatorname { Cay } \left( \{ ( 1,0 ) , ( 0,1 ) \} : Z _ { 3 } \oplus Z _ { 2 } \right) \\ \text { from } ( 0,0 ) \text { to } ( 2,0 ) \end{aligned}

Solution

Verified
Step 1
1 of 2

Since (2,0)+(1,0)=(0,0)(2,0)+(1,0)=(0,0) if there was a Hamiltonian path from (0,0)(0,0) to (2,0)(2,0) then Cay({(1,0),(0,1)}:Z3Z2)Cay(\{(1,0),(0,1)\}:\mathbb Z_3\oplus\mathbb Z_2) would have a Hamiltonian circuit, which would contradict theorem 30.1\textbf{theorem 30.1} and the fact 2 and 3 are relatively prime.

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