258 KB22 KB200820252020Giudici, MichaelVerret, Gabrielštevilka:1letnik:18str. 179-186ISSN:1855-3966COBISSID_HOST:40110595URN:URN:NBN:SI:doc-1EBSOXNOenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaarc-transitive graphsločno tranzitivni grafipolicirkulantna domnevapolycirculant conjecturesemiregular automorphismsemiregularni avtomorfizemArc-transitive graphs of valency twice a prime admit a semiregular automorphism|We prove that every finite arc-transitive graph of valency twice a prime admits a nontrivial semiregular automorphism, that is, a non-identity automorphism whose cycles all have the same length. This is a special case of the Polycirculant Conjecture, which states that all finite vertex-transitive digraphs admit such automorphismsV članku dokažemo, da vsak končen ločno tranzitiven graf stopnje dvakratnika praštevila dopušča netrivialen semiregularen avtomorfizem, to je neidentičen avtomorfizem, katerega cikli imajo vsi enako dolžino. Gre za poseben primer policirkulantne domneve, po kateri vsi končni vozliščno tranzitivni digrafi dopuščajo tak avtomorfizemTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije