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)

Du, Shao Fei; Kutnar, Klavdija; Marušič, Dragan

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	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)
Avtorji:	ID Du, Shao Fei (Avtor) ID Kutnar, Klavdija (Avtor) ID Marušič, Dragan (Avtor)
Datoteke:	RAZ_Du_Shao_Fei_i2020.pdf (365,31 KB) MD5: F3521C1BBA3131134689E567ABEC2837
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	ZUP - Založba Univerze na Primorskem
Opis:	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.
Ključne besede:	vertex-transitive graph, Hamilton cycle, automorphism group, orbital graph
Leto izida:	2020
Št. strani:	str. 1-15
Številčenje:	Vol. 19, no. 1
PID:	20.500.12556/RUP-12845
UDK:	519.17
ISSN pri članku:	1855-3966
DOI:	10.26493/1855-3974.2163.5df
COBISS.SI-ID:	22957571
Datum objave v RUP:	20.07.2020
Število ogledov:	2103
Število prenosov:	50
Metapodatki:
:	DU, Shao Fei, KUTNAR, Klavdija in MARUŠIČ, Dragan, 2020, 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). Ars mathematica contemporanea [na spletu]. 2020. Vol. 19, no. 1, p. 1–15. [Dostopano 18 marec 2025]. DOI 10.26493/1855-3974.2163.5df. Pridobljeno s: https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&id=12845 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:	Ars mathematica contemporanea
Založnik:	Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:	1855-3966
COBISS.SI-ID:	239049984

Sekundarni jezik

Jezik:	Angleški jezik
Opis:	Č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

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj