event thumbnail image
Invited Speakers

On automorphism groups of vertex-transitive graphs

author: Edward Dobson, Mississippi State University

Description

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.

You might be experiencing some problems with Your Video player.
Slides
0:00 On Automorphism Groups of Vertex-transitive Graphs - Announcement
0:28 - On Automorphism Groups of Vertex-transitive Graphs
0:52 On Automorphism Groups of Vertex-transitive Graphs - Definition 1
1:05 On Automorphism Groups of Vertex-transitive Graphs - Definition 2
1:29 On Automorphism Groups of Vertex-transitive Graphs - Definition 3
2:54 The Main Problem - Page 1
2:59 The Main Problem - Page 2
3:45 The Main Problem - Page 3
4:12 The Petersen graph
4:59 A circulant graph of order n
6:02 Other Related Problems - Page 1
6:31 Other Related Problems - Page 2
7:40 Other Related Problems - Page 3
8:23 Other Related Problems - Page 4
9:00 Other Related Problems - Page 5
9:49 Automorphisms of prime order vertex-transitive graphs - Page 1
10:09 Automorphisms of prime order vertex-transitive graphs - Page 2
11:15 Automorphisms of prime order vertex-transitive graphs - Page 3
12:13 Automorphisms of prime order vertex-transitive graphs - Page 4
12:39 Automorphisms of prime order vertex-transitive graphs - Page 5
13:14 Automorphisms of prime order vertex-transitive graphs - Page 6
14:20 Automorphisms of prime order vertex-transitive graphs - Page 7
14:37 Automorphisms of prime order vertex-transitive graphs - Page 8
15:09 Can Burnside’s Theorem be generalized? - Page 1
15:30 Can Burnside’s Theorem be generalized? - Page 2
16:43 Can Burnside’s Theorem be generalized? - Page 3
17:03 Can Burnside’s Theorem be generalized? - Page 4
17:49 A General Strategy - Page 1
18:05 A General Strategy - Page 2
18:13 A General Strategy - Page 3
18:28 A General Strategy - Page 4
19:07 A General Strategy - Page 5
19:17 Some more terminology - Page 1
21:12 Some more terminology - Page 2
22:20 Some more terminology - Page 3
24:13 Some more terminology - Page 4
26:17 Some more terminology - Page 5
26:31 Automorphism groups of Cayley graphs - Page 1
26:46 Automorphism groups of Cayley graphs - Page 2
27:27 Automorphism groups of Cayley graphs - Page 3
28:50 Automorphism groups of Cayley graphs - Page 4
29:27 Automorphism groups of Cayley graphs - Page 5
30:04 Automorphism groups of Cayley graphs - Page 6
30:11 Automorphism groups of Cayley graphs - Page 7
30:37 Automorphism groups of Cayley graphs - Page 8
30:44 Automorphism groups of Cayley graphs - Page 9
30:48 Automorphism groups of Cayley graphs - Page 10
30:59 Automorphism groups of Cayley graphs - Page 11
31:01 Automorphism groups of Cayley graphs - Page 12
31:19 Automorphism groups of Cayley graphs - Page 13
31:32 Automorphism groups of Cayley graphs - Page 14
33:18 Automorphism groups of Cayley graphs - Page 15
34:41 Automorphism groups of Cayley graphs - Page 16
35:09 Further directions for resolving automorphism groups of primepower order - Page 1
35:12 Further directions for resolving automorphism groups of primepower order - Page 2
35:19 Further directions for resolving automorphism groups of primepower order - Page 3
35:55 Further directions for resolving automorphism groups of primepower order - Page 5
35:57 Further directions for resolving automorphism groups of primepower order - Page 4
36:16 Automorphism Groups of Circulants - Page 1
37:10 Automorphism Groups of Circulants - Page 2
37:46 Automorphism Groups of Circulants - Page 3
38:47 Automorphism Groups of Circulants - Page 4
39:21 Automorphism Groups of Circulants - Page 5
39:37 Automorphism Groups of Circulants - Page 6
40:04 Automorphism Groups of Circulants - Page 7
40:57 Automorphism Groups of Circulants - Page 8
41:09 Survey - Page 1
41:20 Survey - Page 2
41:30 Survey - Page 3
42:07 Survey - Page 4
42:11 Survey - Page 5
42:25 Survey - Page 6
42:35 Survey - Page 7
42:43 Survey - Page 8
43:13 Survey - Page 9
43:46 Questions

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

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.

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: