On automorphism groups of vertex-transitive graphs

author: Edward Dobson, Mississippi State University
published: Sept. 7, 2007,   recorded: September 2007,   views: 7579


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


One of the most fundamental questions one can ask about a vertex-transitive graph 􀀀 is what is the full automorphism group Aut(􀀀) of 􀀀? This is usually a difficult question, as is evidenced by determining Aut(􀀀) should allow for the solution of many other problems concerning 􀀀. For example, is 􀀀 edge-transitive, 1/2-transitive, or normal? Additionally, one should be able to solve the isomorphism problem for 􀀀. In this talk, we will report on recent progress in determining Aut(􀀀), for 􀀀 in certain classes of vertex-transitive graphs, especially Cayley graph of certain abelian groups.

See Also:

Download slides icon Download slides: sicgt07_dobson_oagov.pdf (218.2 KB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 MMMunisekher, August 24, 2008 at 7:59 p.m.:

This is good and it is quite worth viewing and very helpful for me especially as I am doing research work in cayley graphs.

Write your own review or comment:

make sure you have javascript enabled or clear this field: