𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups

✍ Scribed by Heather Macbeth; Jana Šiagiová; Jozef Širáň

Book ID
113567311
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
219 KB
Volume
312
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 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