Natisni
Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Hamiltonian cycles in Cayley graphs whose order has few prime factors
Avtorji:ID Kutnar, Klavdija (Avtor)
ID Marušič, Dragan (Avtor)
ID Morris, D. W. (Avtor)
ID Morris, Joy (Avtor)
ID Šparl, Primož (Avtor)
Datoteke:.pdf RAZ_Kutnar_Klavdija_i2012.pdf (545,91 KB)
MD5: D8BCD5F82574FCA2EA06BADDF2D09595
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:ZUP - Založba Univerze na Primorskem
Opis:We prove that if Cay▫$(G; S)$▫ is a connected Cayley graph with ▫$n$▫ vertices, and the prime factorization of ▫$n$▫ is very small, then Cay▫$(G; S)$▫ has a hamiltonian cycle. More precisely, if ▫$p$▫, ▫$q$▫, and ▫$r$▫ are distinct primes, then ▫$n$▫ can be of the form kp with ▫$24 \ne k < 32$▫, or of the form ▫$kpq$▫ with ▫$k \le 5$▫, or of the form ▫$pqr$▫, or of the form ▫$kp^2$▫ with ▫$k \le 4$▫, or of the form ▫$kp^3$▫ with ▫$k \le 2$▫.
Ključne besede:graph theory, Cayley graphs, hamiltonian cycles
Leto izida:2012
Št. strani:str. 27-71
Številčenje:Vol. 5, no. 1
PID:20.500.12556/RUP-3760 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:1855-3966
COBISS.SI-ID:1024371028 Povezava se odpre v novem oknu
Datum objave v RUP:15.10.2013
Število ogledov:3388
Število prenosov:120
Metapodatki:XML RDF-CHPDL 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
Ključne besede:teorija grafov, Cayleyjevi grafi, hamiltonski cikli


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