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:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 22957571 Povezava se bo odprla v novem oknu
ISSN: 1855-3966
Št. ogledov: 1205
Št. prenosov: 46
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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