✦ LIBER ✦

On Non-Cayley Vertex-Transitive Graphs of Order a Product of Three Primes

✍ Scribed by Mohammad A. Iranmanesh; Cheryl E. Praeger

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 192 KB
Volume: 81
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.2000.1985

No coin nor oath required. For personal study only.

✦ Synopsis

This paper completes the determination of all integers of the form pqr (where p, q, and r are distinct primes) for which there exists a vertex-transitive graph on pqr vertices which is not a Cayley graph.

📜 SIMILAR VOLUMES

Large Cayley graphs and vertex-transitiv

Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter

✍ Heather Macbeth; Jana Šiagiová; Jozef Širáň; Tomáš Vetrík 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 128 KB

## Abstract For any __d__⩾5 and __k__⩾3 we construct a family of Cayley graphs of degree __d__, diameter __k__, and order at least __k__((__d__−3)/3)^__k__^. By comparison with other available results in this area we show that our family gives the largest currently known Cayley graphs for a wide ra

On Half-Transitive Metacirculant Graphs

On Half-Transitive Metacirculant Graphs of Prime-Power Order

✍ Cai Heng Li; Hyo-Seob Sim 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 152 KB

On Connected Transversals to Subgroups W

On Connected Transversals to Subgroups Whose Order is a Product of Two Primes

✍ Markku Niemenmaa 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 70 KB

We consider finite groups which have connected transversals to subgroups whose order is a product of two primes p and q. We investigate those values of p and q for which the group is soluble. We can show that the solubility of the group follows if q = 2 and p ≤ 61, q = 3 and p ≤ 31, q = 5 and p ≤ 11