20.500.12556/RUL-148031 Cubic vertex-transitive graphs admitting automorphisms of large order A connected graph of order $n$ admitting a semiregular automorphism of order $n/k$ is called a $k$-multicirculant. Highly symmetric multicirculants of small valency have been extensively studied, and several classification results exist for cubic vertex- and arc-transitive multicirculants. In this paper, we study the broader class of cubic vertex-transitive graphs of order $n$ admitting an automorphism of order $n/3$ or larger that may not be semiregular. In particular, we show that any such graph is either a $k$-multicirculant for some $k \le 3$, or it belongs to an infinite family of graphs of girth $6$. cubic vertex-transitive graphs multicirculants automorphisms of large order true false true Angleški jezik Ni določen Članek v reviji 2023-07-26 09:02:24 2023-07-26 09:02:26 2023-07-27 09:15:27 0000-00-00 00:00:00 2023 0 0 33 str. iss. 4, art. 133 Vol. 46 Jul. 2023 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.1 0126-6705 10.1007/s40840-023-01526-x 155100675 s40840-023-01526-x.pdf s40840-023-01526-x.pdf 1 5F7658AEE7F88388C4F3027860C5E398 20f7b4c4e985004d3f9238983abad6cac91bee4e49af3d2edb57adb2a351b4dc f4ed31f7-2b82-11ee-aeaf-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=171959 https://link.springer.com/article/10.1007/s40840-023-01526-x 1 7a4c4f23-2b82-11ee-aeaf-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=171958 Fakulteta za matematiko in fiziko 0 0 0