𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Vertex-Transitive Non-Cayley Graphs with Arbitrarily Large Vertex-Stabilizer

✍ Scribed by Marston D.E. Conder; Cameron G. Walker

Book ID
110266265
Publisher
Springer
Year
1998
Tongue
English
Weight
143 KB
Volume
8
Category
Article
ISSN
0925-9899

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On cubic non-Cayley vertex-transitive gr
On cubic non-Cayley vertex-transitive graphs
✍ Klavdija Kutnar,; Dragan Marušič;; Cui Zhang 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 197 KB

## Abstract In 1983, the second author [D. Marušič, Ars Combinatoria 16B (1983), 297–302] asked for which positive integers __n__ there exists a non‐Cayley vertex‐transitive graph on __n__ vertices. (The term __non‐Cayley numbers__ has later been given to such integers.) Motivated by this problem,

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 vertex-transitive, non-Cayley graphs
On vertex-transitive, non-Cayley graphs of order pqr
✍ Ákos Seress 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 727 KB

In 1983, D. Maru~ifi initiated the determination of the set NC of non-Cayley numbers. A number n belongs to NC if there exists a vertex-transitive, non-Cayley graph of order n. The status of all non-square-free numbers and the case when n is the product of two primes was settled recently by B.D. McK

A class of non-Cayley vertex- transitive
A class of non-Cayley vertex- transitive graphs associated with PSL(2,p)
✍ Dragan Marušič; Raffaele Scapellato 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 851 KB

MaruSiE, D. and R. Scapellato, A class of non-Cayley vertex-transitive graphs associated with PSL(2, p), Discrete Mathematics 109 (1992) 161-170. A construction for a class of non-Cayley vertex-transitive graphs associated with PSL(2,p) acting by right multiplication on the right cosets of a dihedr

On Non-Cayley Vertex-Transitive Graphs o
On Non-Cayley Vertex-Transitive Graphs of Order a Product of Three Primes
✍ Mohammad A. Iranmanesh; Cheryl E. Praeger 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 192 KB

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.