20.500.12556/RUP-8841 Odd automorphisms in vertex-transitive graphs Lihi avtomorfizmi v točkovno-tranzitivnih grafih An automorphism of a graph is said to be even/odd if it acts on the set of vertices as an even/odd permutation. In this article we pose the problem of determining which vertex-transitive graphs admit odd automorphisms. Partial results for certain classes of vertex-transitive graphs, in particular for Cayley graphs, are given. As a consequence, a characterization of arc-transitive circulants without odd automorphisms is obtained. Avtomorfizem grafa se imenuje sod/lih, če deluje na množici vozlišč kot soda/liha permutacija. V tem članku zastavimo problem določitve tistih točkovno-tranzitivnih grafov, ki premorejo lihe avtomorfizme. Predstavimo delne rezultate za določene razrede točkovno-tranzitivnih grafov, med drugim za Cayleyjeve grafe. Kot posledico teh rezultatov dobimo karakterizacijo ločno-tranzitivnih cirkulantov brez lihih avtomorfizmov. graph vertex-transitive automorphism group even permutation odd permutation true true false Angleški jezik Slovenski jezik Neznano 2017-11-14 03:42:49 2017-11-15 09:30:25 2024-03-01 13:36:44 0000-00-00 00:00:00 2016 0 0 str. 427-437 no. 2 Vol. 10 2016 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 1855-3966 1538542276 RAZ_Hujdurovic_Ademir_i2016.pdf RAZ_Hujdurovic_Ademir_i2016.pdf 1 7500C82FD61C5212FB47F74B2F69415D 72a266792466abe8b903f3f095aaa6e7c3cb89d00f6df73a216a0ab7d0aad05d 77824a78-c3d6-11ed-b5df-005056bf369b https://repozitorij.upr.si/Dokument.php?lang=slv&id=25927 Založba Univerze na Primorskem 0 0 0