A census of Cayley graphs

Evans, Rhys J. (avtor), Potočnik, Primož (avtor)

Given positive integers $k$ and $n$, we present methods to construct all groups of order at most $n$ that contain a Cayley set of size $k$, and to enumerate the Cayley sets of order $k$ in a given group, up to the action of the automorphism group. We use these methods to generate complete lists of pairwise nonisomorphic $3$-valent Cayley graphs with at most 5,000 vertices and $4$-valent Cayley graphs with at most 1,025 vertices.

• Jezik: Angleški jezik
• Ključne besede: Cayley graphs, enumeration, cubic graphs, quartic graphs
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.11.2026
• Leto izida: 2026
• Št. strani: 15 str.
• Številčenje: Vol. 137, article no. 102580
• PID: 20.500.12556/RUL-181440
• UDK: 512:519.17
• ISSN pri članku: 0747-7171
• DOI: 10.1016/j.jsc.2026.102580
• COBISS.SI-ID: 274459395
• Datum objave v RUL: 08.04.2026

Gradivo je del revije

• Naslov: Journal of symbolic computation
• Skrajšan naslov: J. symb. comput.
• Založnik: Elsevier
• ISSN: 0747-7171
• COBISS.SI-ID: 27496192

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: Cayleyevi grafi, preštevanje, kubični grafi, kvartični grafi

Projekti

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: P1-0294
• Naslov: Računsko intenzivne metode v teoretičnem računalništvu, diskretni matematiki, kombinatorični optimizaciji ter numerični analizi in algebri z uporabo v naravoslovju in družboslovju

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: J1-4351
• Naslov: Generiranje, analiza in katalogizacija simetričnih grafov