On non-Cayley vertex-transitive graphs of order a product of three primes
type: Item
instance of: scholarly article
title: On non-Cayley vertex-transitive graphs of order a product of three primes
zbMATH Open document ID: 1025.05033
author: M. A. Iranmanesh
author: Cheryl E. Praeger
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
review text: In 1983, Marušič asked for a determination of the integers \(n\) for which there exists a vertex-transitive graph \(\Gamma\) on \(n\) vertices which is not a Cayley graph, that is, \(\Gamma\) admits no subgroup of automorphisms that is regular on vertices. Such integers \(n\) are called non-Cayley numbers. They possess the important, but elementary, property that every multiple of a non-Cayley number is itself a non-Cayley number, since if \(\Gamma\) is a non-Cayley vertex-transitive graph, then a vertex-disjoint union of any number of copies of \(\Gamma\) is also a non-Cayley vertex-transitive graph. Thus integers \(n\) with few divisors are of particular interest. Previous work of B. D. McKay and the second author determined completely the non-Cayley numbers that are not square-free. All vertex-transitive graphs with a prime number of vertices are Cayley-graphs, while the non-Cayley numbers of the form \(n= pq\), with \(p\), \(q\) distinct primes, were determined by Marušič and Scapellato. The purpose of this paper is to give necessary and sufficient conditions for a product of three distinct primes to be a non-Cayley number, thereby completing previous work of Hassani, Miller, Seress and the authors. The result sheds some light on the unresolved problem of whether there exist square-free non-Cayley numbers with an arbitrarily large number of prime divisors.
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 1843735
zbMATH Keywords: automorphism groups
zbMATH Keywords: imprimitive permutation groups
zbMATH Keywords: vertex-transitive graph
zbMATH Keywords: Cayley graph
MaRDI profile type: Publication
OpenAlex ID: W1964534938
Wikidata QID: Q56987990
cites work: A Construction for Vertex-Transitive Graphs
cites work: Q3937434
cites work: Finite Permutation Groups and Finite Simple Groups
cites work: Q3684278
cites work: Q5625213
cites work: Vertex-primitive groups and graphs of order twice the product of two distinct odd primes
cites work: The local structure of finite groups of characteristic 2 type
cites work: Subgroups of prime power index in a simple group
cites work: Q4239587
cites work: The maximal factorizations of the finite simple groups and their automorphism groups
cites work: Primitive Permutation Groups Containing an Element of Large Prime Order
cites work: Q4289999
cites work: Vertex-transitive graphs that are not Cayley graphs. II
cites work: Q3318799
cites work: Q3688414
cites work: Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup
cites work: Imprimitive representations of \(SL(2,2^ k)\)
cites work: Q4861273
cites work: Non-Cayley vertex-transitive graphs of order twice the product of two odd primes
cites work: An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
cites work: Vertex-primitive graphs of order a product of two distinct primes
cites work: On vertex-transitive, non-Cayley graphs of order \(pqr\)
cites work: A classification of symmetric graphs of order \(3p\)
cites work: Q5512231
DOI: 10.1006/JCTB.2000.1985
description: scientific article; zbMATH DE number 1843735