Hamiltonian cycles in Cayley graphs whose order has few prime factors

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

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$▫.

• Jezik: Angleški jezik
• Ključne besede: graph theory, Cayley graphs, hamiltonian cycles
• Vrsta gradiva: Delo ni kategorizirano
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: PEF - Pedagoška fakulteta
• Leto izida: 2012
• Št. strani: Str. 27-71
• Številčenje: Vol. 5, no. 1
• PID: 20.500.12556/RUL-84785
• UDK: 519.17
• ISSN pri članku: 1855-3966
• COBISS.SI-ID: 1024371028
• Datum objave v RUL: 09.09.2016

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: Slovenski jezik
• Ključne besede: teorija grafov, Cayleyjevi grafi, hamiltonski cikli, graph theory, Cayley graphs, hamiltonian cycles