A characterisation is given of edge-transitive Cayley graphs of valency 4 on odd number of vertices. The characterisation is then applied to solve several problems in the area of edge-transitive graphs: answering a question proposed by Xu [Automorphism groups and isomorphisms of Cayley graphs, Discrete Math. 182 (1998) 309-319] regarding normal Cayley graphs; providing a method for constructing edge-transitive graphs of valency 4 with arbitrarily large vertex-stabiliser; constructing and characterising a new family of half-transitive graphs. Also this study leads to a construction of the first family of arc-transitive graphs of valency 4 which are non-Cayley graphs and have a 'nice' isomorphic 2-factorisation. (c) 2005 Elsevier Inc. All rights reserved.
机构:
Department of Mathematics, Iran University of Science and Technology, Narmak, 16844, TehranDepartment of Mathematics, Iran University of Science and Technology, Narmak, 16844, Tehran
机构:
Univ Primorska, UP IAM, Muzejski Trg 2, Koper 6000, Slovenia
Univ Primorska, UP FAMNIT, Glagoljaska Ul 8, Koper 6000, SloveniaUniv Primorska, UP IAM, Muzejski Trg 2, Koper 6000, Slovenia
机构:
Univ Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, Crawley, WA 6009, AustraliaUniv Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, Crawley, WA 6009, Australia
Giudici, Michael
Potocnik, Primoz
论文数: 0引用数: 0
h-index: 0
机构:
Univ Ljubljana, Fac Math & Phys, SI-1000 Ljubljana, Slovenia
Univ Primorska, IAM, SI-6000 Koper, SloveniaUniv Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, Crawley, WA 6009, Australia
Potocnik, Primoz
Verret, Gabriel
论文数: 0引用数: 0
h-index: 0
机构:
Univ Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, Crawley, WA 6009, Australia
Univ Primorska, FAMNIT, SI-6000 Koper, SloveniaUniv Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, Crawley, WA 6009, Australia