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)

Shao Fei Du (Avtor), Klavdija Kutnar (Avtor), Dragan Marušič (Avtor)

Povzetek

Č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.

Ključne besede

točkovno tranzitiven graf;hamiltonski cikel;grupa avtomorfizmov;orbitalni graf;vertex-transitive graph;Hamilton cycle;automorphism group;orbital graph;

Podatki

Jezik:	Angleški jezik
Leto izida:	2020
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17
COBISS:	22957571
ISSN:	1855-3966
Št. ogledov:	1205
Št. prenosov:	46
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni povzetek:	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.
Sekundarne ključne besede:	točkovno tranzitiven graf;hamiltonski cikel;grupa avtomorfizmov;orbitalni graf;
Strani:	str. 1-15
Letnik:	ǂVol. ǂ19
Zvezek:	ǂno. ǂ1
Čas izdaje:	2020
DOI:	10.26493/1855-3974.2163.5df
ID:	14372930