𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hash functions and Cayley graphs

✍ Scribed by Gilles Zémor

Publisher
Springer
Year
1994
Tongue
English
Weight
659 KB
Volume
4
Category
Article
ISSN
0925-1022

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

On Normal Cayley Graphs and Hom-idempote
On Normal Cayley Graphs and Hom-idempotent Graphs
✍ Benoit Larose; François Laviolette; Claude Tardif 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 218 KB

A graph G is said to be hom-idempotent if there is a homomorphism from G 2 to G, and weakly hom-idempotent if for some n ≥ 1 there is a homomorphism from G n+1 to G n . We characterize both classes of graphs in terms of a special class of Cayley graphs called normal Cayley graphs. This allows us to

Energy of unitary Cayley graphs and gcd-
Energy of unitary Cayley graphs and gcd-graphs
✍ Dariush Kiani; Mohsen Molla Haji Aghaei; Yotsanan Meemark; Borworn Suntornpoch 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 212 KB