Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Normality of quartic cayley graphs on regular ▫$p$▫-groups : a CFSG-free approach
Avtorji:ID Kutnar, Klavdija (Avtor)
ID Malnič, Aleksander (Avtor)
ID Marušič, Dragan (Avtor)
Datoteke:.pdf RAZ_Kutnar_Klavdija_2026.pdf (612,50 KB)
MD5: 175B9CAF0F27A9EDDA1E69FAF2323DBA
 
URL https://combinatorialpress.com/cn-articles/volume-238/normality-of-quartic-cayley-graphs-on-regular-p-groups-a-cfsg-free-approach/
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:UPR - Univerza na Primorskem
Opis:Relying on the Classification of Finite Simple Groups it was shown by Feng and Xu (Discrete Math., 2005) that every quartic Cayley graph of a regular $p$-group, $p \neq 2,5$, is normal. In this paper a CFSG-free proof of a special case of Feng-Xu theorem is given. Along the way it is also proved that for an arbitrary $p$-group $G$ with a minimum set $\{a,b\}$ of two generators, one of which is of order $p$, in the corresponding Cayley graph $\mathrm{Cay}(G,\{a,a^{-1},b,b^{-1}\})$ the induced action of vertex stabilizer on the neighbors' set is contained in the dihedral group $D_8$.
Ključne besede:classification of finite simple groups, regular p-group, p-groups of exponent p, Cayley graph, normal graph, automorphism group
Verzija publikacije:Objavljena publikacija
Datum objave:22.09.2026
Leto izida:2026
Št. strani:str. 123-134
Številčenje:Vol. 238
PID:20.500.12556/RUP-23667 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:0384-9864
DOI:10.61091/cn238-06 Povezava se odpre v novem oknu
COBISS.SI-ID:292240387 Povezava se odpre v novem oknu
Datum objave v RUP:23.09.2026
Število ogledov:245
Število prenosov:5
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
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:Congressus numerantium
Založnik:Utilitas Mathematica Publishing Inc.
ISSN:0384-9864
COBISS.SI-ID:7460185 Povezava se odpre v novem oknu

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:I0-0035-2022
Naslov:Infrastrukturna skupina Univerze na Primorskem

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0285-2022
Naslov:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3001-2021
Naslov:Terwilligerjeva algebra grafa

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0209-2021
Naslov:Orodja za inovativno oblikovanje zdravil

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0391-2025
Naslov:Pretok celih števil skozi točkovno-tranzitivne grafe: Študija simetrije v grafih

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-50000-2023
Naslov:Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-60012-2025
Naslov:“Linearne kode preko posebnih razredov funkcij - relacije in načrtovanje

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0428-2025
Naslov:Razširitve Erdös-Ko-Rado izreka na tranzitivne permutacijske grupe

Financer:Drugi - Drug financer ali več financerjev
Številka projekta:J1-70046
Naslov:Simetrije v grafih skozi simplicialne avtomorfizme

Financer:Drugi - Drug financer ali več financerjev
Številka projekta:J1-70047
Naslov:Krepko regularni grafi in CFSG prosto argumentiranje v algebraični teoriji grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0481-2026
Naslov:Kombinatorične strukture povezane z grupami in geometrijami

Financer:Drugi - Drug financer ali več financerjev
Številka projekta:J1-70035
Naslov:Simetrije grafovskih produktov

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
Opis:Z uporabo klasifikacije končnih enostavnih grup sta Feng in Xu (Discrete Math., 2005) dokazala, da je vsak Cayleyjev graf valence $4$ regularne $p$-grupe, kjer je $p\neq 2,5$, normalen. V tem članku je podan dokaz posebnega primera izreka Fenga in Xuja, ki ne uporablja klasifikacije končnih enostavnih grup (CFSG). Ob tem je dokazano tudi, da je za poljubno $p$-grupo $G$ z minimalno množico dveh generatorjev $\{a,b\}$, od katerih je eden reda $p$, v pripadajočem Cayleyjevem grafu $\mathrm{Cay}(G,{a,a^{-1},b,b^{-1}})$ inducirano delovanje stabilizatorja vozlišča na množici njegovih sosedov vsebovano v diedrski grupi $D_8$.
Ključne besede:klasifikacija končnih enostavnih grup, regularna p-grupa, p-grupa eksponenta p, Cayleyev graf, normalni graf, grupa avtomorfizmov


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici