365 KB41 KB200820252020Du, Shao FeiKutnar, KlavdijaMarušič, Draganštevilka:1letnik:19str. 1-15ISSN:1855-3974COBISSID_HOST:22957571URN:URN:NBN:SI:doc-JBXSC8N3enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaautomorphism groupgrupa avtomorfizmovHamilton cyclehamiltonski cikelorbital graphorbitalni graftočkovno tranzitiven grafvertex-transitive graphHamilton cycles in primitive vertex-transitive graphs of order a product of two primes - the case PSL(2, qsup2) 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 cikelTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije