{"?xml":{"@version":"1.0"},"edm:RDF":{"@xmlns:dc":"http://purl.org/dc/elements/1.1/","@xmlns:edm":"http://www.europeana.eu/schemas/edm/","@xmlns:wgs84_pos":"http://www.w3.org/2003/01/geo/wgs84_pos","@xmlns:foaf":"http://xmlns.com/foaf/0.1/","@xmlns:rdaGr2":"http://rdvocab.info/ElementsGr2","@xmlns:oai":"http://www.openarchives.org/OAI/2.0/","@xmlns:owl":"http://www.w3.org/2002/07/owl#","@xmlns:rdf":"http://www.w3.org/1999/02/22-rdf-syntax-ns#","@xmlns:ore":"http://www.openarchives.org/ore/terms/","@xmlns:skos":"http://www.w3.org/2004/02/skos/core#","@xmlns:dcterms":"http://purl.org/dc/terms/","edm:WebResource":[{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-GGOCYVJQ/3e116bfb-6537-45f4-a02c-13ede69c3477/PDF","dcterms:extent":"453 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-GGOCYVJQ/343c1694-a59c-454d-a32a-aedb0b1bd23f/TEXT","dcterms:extent":"41 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-GGOCYVJQ/accb787a-3351-467c-91ff-ac5579c05cf7/PDF","dcterms:extent":"257 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-GGOCYVJQ/e1b9a8f6-bcca-45ce-afe8-b0f5c5ae064c/TEXT","dcterms:extent":"3 KB"}],"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:DOC-GGOCYVJQ","dcterms:issued":"2025","dc:creator":["Alimirzaei, Shirin","Witte Morris, Dave"],"dc:format":[{"@xml:lang":"sl","#text":"številka:1, article  p1.04"},{"@xml:lang":"sl","#text":"letnik:8"},{"@xml:lang":"sl","#text":"str. 1-18"}],"dc:identifier":["DOI:10.26493/2590-9770.1795.a62","ISSN:2590-9770","COBISSID_HOST:285546755","URN:URN:NBN:SI:doc-GGOCYVJQ"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Fakulteta za matematiko, naravoslovje in informacijske tehnologije"},"dc:source":{"@xml:lang":"sl","#text":"The art of discrete and applied mathematics"},"dc:subject":[{"@xml:lang":"en","#text":"automorphism"},{"@xml:lang":"sl","#text":"avtomorfizem"},{"@xml:lang":"en","#text":"Cayley graph"},{"@xml:lang":"sl","#text":"Cayleyjev graf"},{"@xml:lang":"en","#text":"colour-permuting"},{"@xml:lang":"en","#text":"complete graphs"},{"@xml:lang":"sl","#text":"permutiranje barv"},{"@xml:lang":"sl","#text":"polni graf"}],"dc:title":{"@xml:lang":"sl","#text":"Colour-permuting automorphisms of complete Cayley graphs|"},"dc:description":[{"@xml:lang":"sl","#text":"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"},{"@xml:lang":"sl","#text":"Naj bo G(končna ali neskončna) grupa in naj bo KG = Cay (G; G\\{1}) poln graf z množico točk grafa G, obravnavan kot Cayleyjev graf grupe G. Kot Cayleyjev graf ima naravno barvanje povezav z množicami oblike {s, s-1} za s?G\\{1}. Dokažemo, da je vsak avtomiorfizem, ki permutira barve grafa KG, afina preslikava, razen če je G~=Q8×B, kjer je Q8 kvaternionska grupa reda 8,B pa abelska grupa, v kateri je element b2 trivialenza vseb?B. Dokažemo tudi (brez kakršnihkoli omejitev v zvezi z G), da je vsak avtomorfizem, ki ohranja barve grafa KG, kompozitum avtomorfizma grupe in avtomorfizma grafa, ki ohranja barve grafa. To je potrditev domneve iz leta 2013, ki so jo postavili D. P. Byrne, M. J. Donner in T. Q. Sibley"}],"edm:type":"TEXT","dc:type":[{"@xml:lang":"sl","#text":"znanstveno časopisje"},{"@xml:lang":"en","#text":"journals"},{"@rdf:resource":"http://www.wikidata.org/entity/Q361785"}]},"ore:Aggregation":{"@rdf:about":"http://www.dlib.si/?URN=URN:NBN:SI:DOC-GGOCYVJQ","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:DOC-GGOCYVJQ"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:DOC-GGOCYVJQ/3e116bfb-6537-45f4-a02c-13ede69c3477/PDF"},"edm:rights":{"@rdf:resource":"http://creativecommons.org/licenses/by/4.0/"},"edm:provider":"Slovenian National E-content Aggregator","edm:intermediateProvider":{"@xml:lang":"en","#text":"National and University Library of Slovenia"},"edm:dataProvider":{"@xml:lang":"sl","#text":"Univerza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:DOC-GGOCYVJQ/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:DOC-GGOCYVJQ"}}}}