Hamiltonian cycles in Cayley graphs whose order has few prime factors

Kutnar, Klavdija; Marušič, Dragan; Morris, D. W.; Morris, Joy; Šparl, Primož

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

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:	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:	4425
Število prenosov:	128
Metapodatki:
:	KUTNAR, Klavdija, MARUŠIČ, Dragan, MORRIS, D. W., MORRIS, Joy in ŠPARL, Primož, 2012, Hamiltonian cycles in Cayley graphs whose order has few prime factors. Ars mathematica contemporanea [na spletu]. 2012. Vol. 5, no. 1, p. 27–71. [Dostopano 18 marec 2025]. Pridobljeno s: https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&id=3760 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:

Iščem podobna dela... Prosim, počakajte...

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
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