| 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: |  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  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1855-3966 |
|---|
| COBISS.SI-ID: | 1024371028 |
|---|
| Datum objave v RUP: | 15.10.2013 |
|---|
| Število ogledov: | 4039 |
|---|
| Število prenosov: | 128 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
