20.500.12556/RUP-2938 Recent trends and future directions in vertex-transitive graphs A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade. vertex-transitive graph arc-transitive graph half-arc-transitive graph Hamilton cycle Hamilton path semiregular group (im)primitive group matematika teorija grafov tranzitivni grafi poltranzitivni grafi Hamiltonov cikel delovanje grupe polregularna grupa true true false Angleški jezik Angleški jezik Neznano 2013-10-15 12:07:53 2013-10-15 12:07:53 2024-03-01 12:09:22 0000-00-00 00:00:00 2008 0 0 str. 112-125 no. 2 Vol. 1 2008 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 1855-3966 2112229 RAZ_Kutnar_Klavdija_i2008.pdf RAZ_Kutnar_Klavdija_i2008.pdf 1 D6FC37B7247C0F64CF7EE768CF0036CF 7d951666b82aacb08618bc53c8dd841eb8fd6ea9b735d1596e91e1a2921a85e0 766e418e-c3d6-11ed-b5df-005056bf369b https://repozitorij.upr.si/Dokument.php?lang=slv&id=25899 Založba Univerze na Primorskem 0 0 0