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: Arc-transitivity physics help

  1. Nov 26, 2007 #1
    1. The problem statement, all variables and given/known data
    This is a graph theory question.

    I am confused about the title of the article "The nonexistence of 8-transitive graphs" by Richard Weiss (just search for it).

    My graph theory book says that cycles are s-arc-transitive for all s, and that made sense to me because you can always find an automorphism that maps an s-arc to another s-arc in a cycle just by rotation.



    2. Relevant equations



    3. The attempt at a solution
     
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted