Naslov: | On colour-preserving automorphisms of Cayley graphs |
---|
Avtorji: | ID Hujdurović, Ademir (Avtor) ID Kutnar, Klavdija (Avtor) ID Morris, Dave Witte (Avtor) ID Morris, Joy (Avtor) |
Datoteke: | RAZ_Hujdurovic_Ademir_i2016.pdf (412,93 KB) MD5: 7070A1854D320F8AF9555891EA52861F
|
---|
Jezik: | Angleški jezik |
---|
Vrsta gradiva: | Neznano |
---|
Tipologija: | 1.01 - Izvirni znanstveni članek |
---|
Organizacija: | ZUP - Založba Univerze na Primorskem
|
---|
Opis: | We study the automorphisms of a Cayley graph that preserve its natural edge-colouring. More precisely, we are interested in groups ▫$G$▫, such that every such automorphism of every connected Cayley graph on ▫$G$▫ has a very simple form: the composition of a left-translation and a group automorphism. We find classes of groups that have the property, and we determine the orders of all groups that do not have the property. We also have analogous results for automorphisms that permute the colours, rather than preserving them. |
---|
Ključne besede: | Cayley graph, automorphism, colour-preserving, colour-permuting |
---|
Leto izida: | 2016 |
---|
Št. strani: | str. 189-213 |
---|
Številčenje: | Vol. 11, no. 1 |
---|
PID: | 20.500.12556/RUP-17619 |
---|
UDK: | 519.17 |
---|
ISSN pri članku: | 1855-3966 |
---|
COBISS.SI-ID: | 1537938884 |
---|
Datum objave v RUP: | 02.01.2022 |
---|
Število ogledov: | 1051 |
---|
Število prenosov: | 24 |
---|
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. |