Cover Image

Minimum-Link Covering Trails for any Hypercubic Lattice

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Ripà, Marco
Format:	Preprint
Published:	2022
Subjects:	General Mathematics 05C57, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Euclidean Tours in Fairy Chess
by: Di Pietro, Gabriele, et al.
Published: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

Solving the $106$ years old $3^k$ points problem with the clockwise-algorithm
by: Ripà, Marco
Published: (2024)

Stacking and clearing in graph pebbling
by: Csernák, Tamás, et al.
Published: (2026)

Cops and robbers on $2K_2$-free graphs
by: Turcotte, Jérémie
Published: (2020)

Simplex Layers and Phase Boundaries in the Partition Graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

Simplicial shells and thickness in the partition graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

Shortest polygonal chains covering each planar square grid
by: Ripà, Marco
Published: (2022)

Undirected edge geography games on grids
by: Sereekiatdilok, Tharit, et al.
Published: (2025)

Cops and Robbers, Clique Covers, and Induced Cycles
by: Clow, Alexander, et al.
Published: (2025)

Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths
by: Chiu, Yung-Chung, et al.
Published: (2021)

Minimal Trails in Restricted DAGs
by: Derumigny, Alexis, et al.
Published: (2025)

Properties of leveled spatial graphs
by: Barthel, Senja, et al.
Published: (2024)

Combinatorial modifications of Reeb graphs and the realization problem
by: Michalak, Łukasz Patryk
Published: (2018)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

Counting Circuit Double Covers
by: Hušek, Radek, et al.
Published: (2023)

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
by: Rinaldi, Roberto, et al.
Published: (2022)

Metric spaces in chess and international chess pieces graph diameters
by: Ripà, Marco
Published: (2023)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

Canonical graph decompositions via coverings
by: Diestel, Reinhard, et al.
Published: (2022)

Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
by: Bong, Novi, et al.
Published: (2025)

Minimum-Turn Tours of Even Polyominoes
by: Beluhov, Nikolai
Published: (2025)

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

Directed Transit Functions
by: Anil, Arun, et al.
Published: (2024)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

Finite Groupoids, Finite Coverings and Symmetries in Finite Structures
by: Otto, Martin
Published: (2014)

Avoidability beyond paths
by: Gurvich, Vladimir, et al.
Published: (2022)

A Minimum Doubly Resolving Set and Strong Resolving Set for the Crystal Cubic Carbon
by: Zafari, Ali, et al.
Published: (2022)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

Parity conditions for one-way rail networks
by: Akita, Dai, et al.
Published: (2023)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)