Let D, = (r,f\r* = e = f², rf = fr¯!). Verify that6 * [3 * (r, 0), (f, 0), 3 * (r, 0), (e, 1)]is a Hamiltonian circuit inCay({(r, 0), (f, 0), (e, 1)}:D, OZ).

Answered: Let D, = (r,f\r* = e = f², rf = fr¯!).…

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Related questions

Question

Let D, = (r,f\r* = e = f², rf = fr¯!). Verify that
6 * [3 * (r, 0), (f, 0), 3 * (r, 0), (e, 1)]
is a Hamiltonian circuit in
Cay({(r, 0), (f, 0), (e, 1)}:D, OZ).

Expert Solution

Step 1

Given,

$D_{4} = <r, f | r^{4} = e = f^{2}, r f = f r^{- 1}> .$

To prove that

$6 * [3 * (r, 0), (f, 0), 3 * (r, 0), (e, 1)],$

is a Hamiltonian circuit in

Cay $(\{(r, 0), (f, 0), (e, 1)\} : D_{4} \oplus Z_{6}) .$

Step 2

Now we have

$D_{4} = <r, f | r^{4} = e = f^{2}, r f = f r^{- 1}>,$

Then,

$D_{4} = \{e, r, r^{2}, r^{3}, f, r f, r^{2} f, r^{3} f\} .$

Now we draw the $C a y (\{r, f\} : D_{4})$ i.e.

By using the graph, then the path $6 * [3 * (r, 0), (f, 0), 3 * (r, 0), (e, 1)] .$

Therefore the path starts from e with the sequence

$2 * [3 * (r, 0), (f, 0), 3 * (r, 0), (e, 1)]$

is given by

$(e, 0) \to (r, 0) \to (r^{2}, 0) \to (r^{3}, 0) \to (r^{3} f, 0) \to (r^{2} f, 0) \to (r f, 0) \to (f, 0) \to (f, 1)$ .

Step by step

Solved in 3 steps with 1 images

Similar questions

Recommended textbooks for you

Advanced Engineering Mathematics

Advanced Math

ISBN:

9780470458365

Author:

Erwin Kreyszig

Publisher:

Wiley, John & Sons, Incorporated

Numerical Methods for Engineers

Advanced Math

ISBN:

9780073397924

Author:

Steven C. Chapra Dr., Raymond P. Canale

Publisher:

McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…

Advanced Math

ISBN:

9781118141809

Author:

Nathan Klingbeil

Publisher:

WILEY

Advanced Engineering Mathematics

Advanced Math

ISBN:

9780470458365

Author:

Erwin Kreyszig

Publisher:

Wiley, John & Sons, Incorporated

Numerical Methods for Engineers

Advanced Math

ISBN:

9780073397924

Author:

Steven C. Chapra Dr., Raymond P. Canale

Publisher:

McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…

Advanced Math

ISBN:

9781118141809

Author:

Nathan Klingbeil

Publisher:

WILEY

Mathematics For Machine Technology

Advanced Math

ISBN:

9781337798310

Author:

Peterson, John.

Publisher:

Cengage Learning,

Basic Technical Mathematics

Advanced Math

ISBN:

9780134437705

Author:

Washington

Publisher:

PEARSON

Topology

Advanced Math

ISBN:

9780134689517

Author:

Munkres, James R.

Publisher:

Pearson,

SEE MORE TEXTBOOKS

Let D, = (r,f\r* = e = f², rf = fr¯!). Verify that 6 * [3 * (r, 0), (f, 0), 3 * (r, 0), (e, 1)] is a Hamiltonian circuit in Cay({(r, 0), (f, 0), (e, 1)}:D, OZ).