1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Count the number of automorphisms in the graph

  1. Mar 11, 2014 #1
    1. The problem statement, all variables and given/known data
    I had a different problem before about this and I figured it out. I'd like to know if I'm doing this one correctly as well.
    Count the number of automorphisms in the graph.
    The graph is attached, now.

    3. The attempt at a solution

    I know I can rearrange the (a,m,b) 3! ways. I also know that I can only arrange (g,h) and (e,d) 4 ways. So, for each arrangement of (a,m,b) I have 4 arrangements of (g,h) and (e,d). Then 6*4=24 total.

    Have I got this sorted out correctly?

    Attached Files:

    Last edited: Mar 11, 2014
  2. jcsd
  3. Mar 11, 2014 #2


    User Avatar
    Gold Member

    Just FYI, the graph is NOT attached.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted