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!

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

    phinds

    User Avatar
    Gold Member
    2016 Award

    Just FYI, the graph is NOT attached.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Count the number of automorphisms in the graph
Loading...