Cover Image

On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bonvicini, Simona, Pisanski, Tomaž, Žitnik, Arjana
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C45, 05C25, 05C76, 05C70, 05E18
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

All generalized rose window graphs are hamiltonian
by: Bonvicini, Simona, et al.
Published: (2025)

On the Hamiltonian Bicirculants
by: Bonvicini, S., et al.
Published: (2025)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

The Möbius-Kantor graph is a faithful unit-distance graph
by: Bašić, Nino, et al.
Published: (2025)

Fundamental Groups of Hamming Graphs
by: Behal, Keira, et al.
Published: (2023)

Saved by the rook: a case of matchings and Hamiltonian cycles
by: Abreu, Marién, et al.
Published: (2021)

A census of face-transitive surfaces
by: Akpanya, Reymond, et al.
Published: (2025)

Recognizing bicoset digraphs which are $X$-joins and automorphism groups of bicoset digraphs
by: Barber, Rachel, et al.
Published: (2024)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

On the BCI Problem
by: Dobson, Ted, et al.
Published: (2024)

Non-isomorphic $d$-integral circulant graphs
by: Poddar, Sauvik, et al.
Published: (2025)

Classification of cubic tricirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2023)

On the Vertex Decomposability of $r$-Independence Complexes of Trees
by: Sawant, Rutuja
Published: (2026)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
by: Colangelo, Francesco, et al.
Published: (2024)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
by: Coleman, Anna, et al.
Published: (2024)

Maker-Breaker Strong Resolving Game
by: Kang, Cong X., et al.
Published: (2023)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

The intersection densities of transitive actions of $\operatorname{PSL}_{2}(q)$ with cyclic point stabilizers
by: Behajaina, Angelot, et al.
Published: (2025)

Hamiltonian Cycles in Subdivided Doubles
by: Eppstein, David
Published: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

Positive matching decompositions of the cartesian product of graphs
by: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Published: (2025)

On the fractional matching extendability of Cayley graphs of Abelian groups
by: Kuzman, Boštjan, et al.
Published: (2024)

Finding automorphism groups of double coset graphs and Cayley graphs are equivalent
by: Barber, Rachel, et al.
Published: (2024)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
by: Grasegger, Georg, et al.
Published: (2023)

Cubic factor-invariant graphs of bialternating cycle quotient type
by: Šparl, Primož
Published: (2026)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2022)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2021)

Circle graphs and the automorphism group of the circle
by: Georgakopoulos, Agelos
Published: (2025)

Spectra of Group Vertex Magic Graphs
by: Balamoorthy, S., et al.
Published: (2024)

On the eigenvalues of cyclic covers of Paley graphs
by: Dinin, Natalie, et al.
Published: (2026)

Non-Jordaness of the automorphism group of the zero-divisor graph of a matrix ring over number rings
by: Hwang, WonTae, et al.
Published: (2024)

A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)

A family of symmetric graphs in relation to 2-point-transitive linear spaces
by: Fang, Teng, et al.
Published: (2024)

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Loose Hamiltonicity
by: Lang, Richard, et al.
Published: (2025)