Lupa

Izpis gradiva Pomoč

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:.pdf 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 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:1855-3966
DOI:10.26493/1855-3974.2163.5df Povezava se odpre v novem oknu
COBISS.SI-ID:22957571 Povezava se odpre v novem oknu
Datum objave v RUP:19.07.2020
Število ogledov:1789
Število prenosov:47
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


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 Povezava se odpre v novem oknu

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
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici