| Title: | On colour-preserving automorphisms of Cayley graphs |
|---|
| Authors: | ID Hujdurović, Ademir (Author)
ID Kutnar, Klavdija (Author)
ID Morris, Dave Witte (Author)
ID Morris, Joy (Author) |
|---|
| Files: |  RAZ_Hujdurovic_Ademir_i2016.pdf (412,93 KB)
MD5: 7070A1854D320F8AF9555891EA52861F
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | ZUP - University of Primorska Press
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | Cayley graph, automorphism, colour-preserving, colour-permuting |
|---|
| Year of publishing: | 2016 |
|---|
| Number of pages: | str. 189-213 |
|---|
| Numbering: | Vol. 11, no. 1 |
|---|
| PID: | 20.500.12556/RUP-17619  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1855-3966 |
|---|
| COBISS.SI-ID: | 1537938884 |
|---|
| Publication date in RUP: | 02.01.2022 |
|---|
| Views: | 1043 |
|---|
| Downloads: | 24 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
