Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:A census of Cayley graphs
Avtorji:ID Evans, Rhys J. (Avtor)
ID Potočnik, Primož (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (1,38 MB)
MD5: B2CAD22E40A4F18F26B6B80A0A50B8DA
 
URL URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0747717126000283
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek: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.
Ključne besede:Cayley graphs, enumeration, cubic graphs, quartic graphs
Status publikacije:Objavljeno
Verzija 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/DiRROS-28797 Novo okno
UDK:512:519.17
ISSN pri članku:0747-7171
DOI:10.1016/j.jsc.2026.102580 Novo okno
COBISS.SI-ID:274459395 Novo okno
Opomba:
Datum objave v DiRROS:08.04.2026
Število ogledov:149
Število prenosov:101
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

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 Novo okno

Gradivo je financirano iz projekta

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

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


Nazaj