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.
Related content
Visitors who watched this lecture also watched...
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !




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