Self-Complementary Vertex-Transitive Graphs Need Not be Cayley Graphs |
| |
| Authors: | Li Cai Heng; Praeger Cheryl E |
| |
| Institution: | Department of Mathematics and Statistics, The University of Western Australia 35 Stirling Hwy, Crawley, WA 6009, Australia; li{at}maths.uwa.edu.au, praeger{at}maths.uwa.edu.au |
| |
| Abstract: | A construction is given of an infinite family of finite self-complementary,vertex-transitive graphs which are not Cayley graphs. To theauthors' knowledge, these are the first known examples of suchgraphs. The nature of the construction was suggested by a generalstudy of the structure of self-complementary, vertex-transitivegraphs. It involves the product action of a wreath product ofpermutation groups. 2000 Mathematics Subject Classification05C25. |
| |
| Keywords: | |
| 本文献已被 Oxford 等数据库收录！ |
|
