<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>All generalized rose window graphs are hamiltonian</dc:title><dc:creator>Bonvicini,	Simona	(Avtor)
	</dc:creator><dc:creator>Pisanski,	Tomaž	(Avtor)
	</dc:creator><dc:creator>Žitnik,	Arjana	(Avtor)
	</dc:creator><dc:subject>Hamilton cycle</dc:subject><dc:subject>generalized rose window graphs</dc:subject><dc:subject>bicirculants</dc:subject><dc:subject>generalized Petersen graphs</dc:subject><dc:subject>Lovász conjecture</dc:subject><dc:description>A bicirculant is a regular, $d$-valent graph that admits a semiregular automorphism of order $m$ having two vertex-orbits of size $m$. The vertices of each orbit induce a circulant graph of order $m$ and the remaining edges span a regular bipartite graph of valence, say $s, 1 \le s \le d$, connecting the two vertex-orbits. Generalized Petersen graphs constitute a prominent family of bicirculants, with $d=3$ and $s=1$. In 1983, Brian Alspach proved that all generalized Petersen graphs are hamiltonian, except for the family $G(m, 2)$ with $m \equiv 5$ ($\mod 6$). In this paper we conjecture that among all connected bicirculants of valence at least $2$, there are no other exceptions. It follows from various sources that the conjecture is true for all cubic bicirculants. In this paper we prove the conjecture for quartic bicirulants with $s=2$, also known as the generalized rose window graphs.</dc:description><dc:date>2026</dc:date><dc:date>2026-02-25 14:58:31</dc:date><dc:type>Neznano</dc:type><dc:identifier>27826</dc:identifier><dc:identifier>UDK: 519.17</dc:identifier><dc:identifier>ISSN pri članku: 0911-0119</dc:identifier><dc:identifier>DOI: 10.1007/s00373-026-03016-w</dc:identifier><dc:identifier>COBISS_ID: 269644547</dc:identifier><dc:language>sl</dc:language></metadata>
