| Naslov: | Colour-permuting automorphisms of complete Cayley graphs |
|---|
| Avtorji: | ID Alimirzaei, Shirin (Avtor)
ID Morris, Dave Witte (Avtor) |
|---|
| Datoteke: |  ADAM_Alimirzaei,Morris_2025.pdf (453,60 KB)
MD5: A640B318936CC4BE7805700B1070E370
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | Let G be a (finite or infinite) group, and let KG = Cay(G; G \ {1}) be the complete graph with vertex set G, considered as a Cayley graph of G. Being a Cayley graph, it has a natural edge-colouring by sets of the form {s, s-1} for s in G. We prove that every colour-permuting automorphism of KG is an affine map, unless G is isomoprhic to the direct product of Q8 and B, where Q8 is the quaternion group of order 8, and B is an abelian group, such that b2 is trivial for all b in B.
We also prove (without any restriction on G) that every colour-permuting automorphism of KG is the composition of a group automorphism and a colour-preserving graph automorphism. This was conjectured by D. P. Byrne, M. J. Donner, and T. Q. Sibley in 2013. |
|---|
| Ključne besede: | Cayley graph, automorphism, colour-permuting, complete graphs |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 21.02.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 18 str. |
|---|
| Številčenje: | Vol. 8, no. 1, [article no.] P1.04 |
|---|
| PID: | 20.500.12556/RUP-22060  |
|---|
| UDK: | 519.17 |
|---|
| eISSN: | 2590-9770 |
|---|
| DOI: | https://doi.org/10.26493/2590-9770.1795.a62 |
|---|
| Datum objave v RUP: | 03.11.2025 |
|---|
| Število ogledov: | 151 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
