276 KB17 KB200820252015Verret, Gabrielštevilka:1letnik:8str. 29-34COBISSID:1536616132ISSN:1855-3966URN:URN:NBN:SI:doc-L9TXRRI5enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaarc-transitive graphsločno tranzitivni grafipolicirkulantna domnevapolregularen avtomorfizempolycirculant conjecturesemiregular automorphismArc-transitive graphs of valency 8 have a semiregular automorphism|One version of the polycirculant conjecture states that every vertex-transitive graph has a non-identity semiregular automorphism that is, a non-identity automorphism whose cycles all have the same length. We give a proof of the conjecture in the arc-transitive case for graphs of valency 8, which was the smallest open valencyEna od verzij policirkulantne domneve pravi, da ima vsak vozliščno-tranzitiven graf ne-identičen polregularen avtomorfizem, t. j. ne-identičen avtomorfizem, katerega cikli imajo vsi isto dolžino. To domnevo dokažemo za ločno-tranzitivne grafe stopnje 8, kar je bila doslej najmanjša stopnja, za katero domneva še ni potrjenaTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije