Non-Cayley vertex-transitive graphs of order twice the product of two odd primes

DOI10.1023/A:1022402204659zbMath0794.05046MaRDI QIDQ1312995

Cheryl E. Praeger, Alice Ann Miller

Publication date: 28 August 1994

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

zbMATH Keywords

automorphism groupCayley graphvertex-transitive graphimprimitive permutation groupprojective unimodular group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

On solvable minimally transitive permutation groups. ⋮ Cubic vertex-transitive non-Cayley graphs of order \(12p\) ⋮ Super cyclically edge-connected vertex-transitive graphs of girth at least 5 ⋮ Tetravalent vertex-transitive graphs of order twice a prime square ⋮ On the number of closed walks in vertex-transitive graphs ⋮ A NOTE ON PERMUTATION GROUPS AND THEIR REGULAR SUBGROUPS ⋮ On vertex-transitive, non-Cayley graphs of order \(pqr\) ⋮ On cubic symmetric non-Cayley graphs with solvable automorphism groups ⋮ On cubic vertex-transitive non-Cayley graphs of 2-power orders ⋮ The symmetry property of (n,k)‐arrangement graph ⋮ THE TWO-ARC-TRANSITIVE GRAPHS OF SQUARE-FREE ORDER ADMITTING ALTERNATING OR SYMMETRIC GROUPS ⋮ Symmetric cubic graphs with solvable automorphism groups ⋮ Tetravalent vertex‐transitive graphs of order 4p ⋮ On solvable groups and Cayley graphs ⋮ Square-free non-Cayley numbers. On vertex-transitive non-Cayley graphs of square-free order. ⋮ Constructions of self-complementary circulants with no multiplicative isomorphisms ⋮ Cubic vertex-transitive graphs of order 2pq ⋮ On cubic non-Cayley vertex-transitive graphs ⋮ On non-Cayley vertex-transitive graphs of order a product of three primes

Uses Software

• GAP
• nauty
• Cayley
• GRAPE

Cites Work

• Constructing the vertex-transitive graphs of order 24
• Subgroups of prime power index in a simple group
• A classification of the maximal subgroups of the finite alternating and symmetric groups
• On the degrees of primitive permutation groups
• Two-graphs and doubly transitive groups
• Minimal degree for a permutation representation of a classical group
• Vertex-primitive graphs of order a product of two distinct primes
• A classification of symmetric graphs of order \(3p\)
• The local structure of finite groups of characteristic 2 type
• Primitive Permutation Groups Containing an Element of Large Prime Order
• The Affine Permutation Groups of Rank Three
• Finite Permutation Groups and Finite Simple Groups
• A Construction for Vertex-Transitive Graphs
• Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup
• Transitive Graphs With Fewer Than Twenty Vertices
• Vertex-transitive graphs that are not Cayley graphs. II
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item