20.500.12556/RUP-12845 Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes - the case PSL(2, q[sup]2) acting on cosets of PGL(2, q) A step forward is made in a long standing Lovász problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes arising from the group action of the projective special linear group PSL▫$(2, q^2)$▫ on cosets of its subgroup isomorphic to the projective general linear group PGL$(2, q)$ contains a Hamilton cycle. Članek prinaša napredek pri dolgo odprti Lovászevi domnevi o hamiltonskosti vozliščno tranzitivnih grafov. V članku je dokazano, da vsak povezan vozliščno tranzitiven graf, katerega red je produkt dveh praštevil, ki izhaja iz grupnega delovanja specialne projektivne linearne grupe PSL▫$(2, q^2)$▫ na odsekih po njeni podgrupi izomorfni splošni projektivni linearni grupi PGL$(2, q)$, premore hamiltonski cikel. vertex-transitive graph Hamilton cycle automorphism group orbital graph točkovno tranzitiven graf hamiltonski cikel grupa avtomorfizmov orbitalni graf true true false Angleški jezik Angleški jezik Neznano 2020-07-20 08:04:01 2020-07-20 08:04:01 2024-03-01 14:03:02 0000-00-00 00:00:00 2020 0 0 str. 1-15 no. 1 Vol. 19 2020 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 1855-3966 10.26493/1855-3974.2163.5df 22957571 RAZ_Du_Shao_Fei_i2020.pdf RAZ_Du_Shao_Fei_i2020.pdf 1 F3521C1BBA3131134689E567ABEC2837 cc022aa1a737b1e24bc234b4df4c0fc92c30a04110a9261a301993f256c83232 78fcb997-c3d6-11ed-b5df-005056bf369b https://repozitorij.upr.si/Dokument.php?lang=slv&id=25959 Založba Univerze na Primorskem 0 0 0