339 KB31 KB200820252016Hujdurović, AdemirKutnar, KlavdijaMarušič, Draganletnik:10številka:2str. 427-437COBISSID:1538542276ISSN:1855-3966URN:URN:NBN:SI:doc-C5T2X3S9enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaavtomorfizemgrafipermutacijeOdd automorphisms in vertex-transitive graphs|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 obtainedAvtomorfizem 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 avtomorfizmovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije