Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
Fuente:
arXiv
Salvato in:
| Autori principali: | Rinaldi, Roberto, Ripà, Marco |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Shortest polygonal chains covering each planar square grid
di: Ripà, Marco
Pubblicazione: (2022)
di: Ripà, Marco
Pubblicazione: (2022)
On the existence of Hamiltonian cycles in hypercubes
di: Di Pietro, Gabriele, et al.
Pubblicazione: (2024)
di: Di Pietro, Gabriele, et al.
Pubblicazione: (2024)
Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
di: Ripà, Marco
Pubblicazione: (2023)
di: Ripà, Marco
Pubblicazione: (2023)
Cops and robbers on $2K_2$-free graphs
di: Turcotte, Jérémie
Pubblicazione: (2020)
di: Turcotte, Jérémie
Pubblicazione: (2020)
Euclidean Tours in Fairy Chess
di: Di Pietro, Gabriele, et al.
Pubblicazione: (2024)
di: Di Pietro, Gabriele, et al.
Pubblicazione: (2024)
Target Pebbling in Trees
di: Adauto, Matheus, et al.
Pubblicazione: (2025)
di: Adauto, Matheus, et al.
Pubblicazione: (2025)
Limits and Periodicity of Metamour $2$-Distance Graphs
di: Erickson, William Q., et al.
Pubblicazione: (2024)
di: Erickson, William Q., et al.
Pubblicazione: (2024)
Cops against a cheating robber
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
Burning games on strong path products
di: Ambrose, Sally, et al.
Pubblicazione: (2025)
di: Ambrose, Sally, et al.
Pubblicazione: (2025)
Counting Strict Gridlock on Graphs
di: Jones, Matthew I., et al.
Pubblicazione: (2026)
di: Jones, Matthew I., et al.
Pubblicazione: (2026)
Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
di: Koerts, Hidde, et al.
Pubblicazione: (2025)
di: Koerts, Hidde, et al.
Pubblicazione: (2025)
Smooth Graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2026)
di: Brešar, Boštjan, et al.
Pubblicazione: (2026)
Cops and robbers pebbling in graphs
di: Clarke, Nancy, et al.
Pubblicazione: (2023)
di: Clarke, Nancy, et al.
Pubblicazione: (2023)
A cop-robber game on metric graphs
di: Berend, Daniel, et al.
Pubblicazione: (2025)
di: Berend, Daniel, et al.
Pubblicazione: (2025)
Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
di: Dong, David
Pubblicazione: (2024)
di: Dong, David
Pubblicazione: (2024)
Ramsey number of a cycle versus a graph of a given size
di: Cambie, Stijn, et al.
Pubblicazione: (2026)
di: Cambie, Stijn, et al.
Pubblicazione: (2026)
Branching $k$-path vertex cover of forests
di: Makarov, Mikhail
Pubblicazione: (2026)
di: Makarov, Mikhail
Pubblicazione: (2026)
Bipartite holes, degree sums and Hamilton cycles
di: Ellingham, Mark, et al.
Pubblicazione: (2025)
di: Ellingham, Mark, et al.
Pubblicazione: (2025)
The fundamental module of $S_3$-symmetric tridiagonal algebra associated with cycles
di: Morales, J. V. S.
Pubblicazione: (2025)
di: Morales, J. V. S.
Pubblicazione: (2025)
General uncrossing covering paths inside the axis-aligned bounding box
di: Ripà, Marco
Pubblicazione: (2024)
di: Ripà, Marco
Pubblicazione: (2024)
An improved lower bound on the Shannon capacities of complements of odd cycles
di: Zhu, Daniel G.
Pubblicazione: (2024)
di: Zhu, Daniel G.
Pubblicazione: (2024)
Longest Path and Cycle Transversals in Chordal Graphs
di: Long Jr., James A., et al.
Pubblicazione: (2024)
di: Long Jr., James A., et al.
Pubblicazione: (2024)
Nonexistence of certain edge-girth-regular graphs
di: Droogendijk, Leen
Pubblicazione: (2024)
di: Droogendijk, Leen
Pubblicazione: (2024)
Metric spaces in chess and international chess pieces graph diameters
di: Ripà, Marco
Pubblicazione: (2023)
di: Ripà, Marco
Pubblicazione: (2023)
The Most Malicious Maître D'
di: Madhavarapu, Tejo V.
Pubblicazione: (2024)
di: Madhavarapu, Tejo V.
Pubblicazione: (2024)
Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
di: Zhou, Jia, et al.
Pubblicazione: (2024)
di: Zhou, Jia, et al.
Pubblicazione: (2024)
A note on the triameter of graphs
di: Hak, Artem, et al.
Pubblicazione: (2021)
di: Hak, Artem, et al.
Pubblicazione: (2021)
Packing coloring of hypercubes with extended Hamming codes
di: Gregor, Petr, et al.
Pubblicazione: (2023)
di: Gregor, Petr, et al.
Pubblicazione: (2023)
The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
di: Cinkir, Zubeyir
Pubblicazione: (2024)
di: Cinkir, Zubeyir
Pubblicazione: (2024)
Undirected edge geography games on grids
di: Sereekiatdilok, Tharit, et al.
Pubblicazione: (2025)
di: Sereekiatdilok, Tharit, et al.
Pubblicazione: (2025)
On graph automorphisms related to Snort
di: Ashmore, Rylo, et al.
Pubblicazione: (2025)
di: Ashmore, Rylo, et al.
Pubblicazione: (2025)
Eternally surrounding a robber
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
Longest cycles in vertex-transitive and highly connected graphs
di: Groenland, Carla, et al.
Pubblicazione: (2024)
di: Groenland, Carla, et al.
Pubblicazione: (2024)
On the approximation of permutons
di: Maga, Balázs
Pubblicazione: (2026)
di: Maga, Balázs
Pubblicazione: (2026)
An oriented discrepancy version of Dirac's theorem
di: Freschi, Andrea, et al.
Pubblicazione: (2022)
di: Freschi, Andrea, et al.
Pubblicazione: (2022)
Multigraphs with Unique Partition into Cycles
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
On an induced version of Menger's theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)
A New Dominating Set Game on Graphs
di: Fiscus, Sean, et al.
Pubblicazione: (2025)
di: Fiscus, Sean, et al.
Pubblicazione: (2025)
Sign games on graphs
di: Blum, Liz, et al.
Pubblicazione: (2025)
di: Blum, Liz, et al.
Pubblicazione: (2025)
Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
di: Dankelmann, Peter
Pubblicazione: (2024)
di: Dankelmann, Peter
Pubblicazione: (2024)
Documenti analoghi
-
Shortest polygonal chains covering each planar square grid
di: Ripà, Marco
Pubblicazione: (2022) -
On the existence of Hamiltonian cycles in hypercubes
di: Di Pietro, Gabriele, et al.
Pubblicazione: (2024) -
Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
di: Ripà, Marco
Pubblicazione: (2023) -
Cops and robbers on $2K_2$-free graphs
di: Turcotte, Jérémie
Pubblicazione: (2020) -
Euclidean Tours in Fairy Chess
di: Di Pietro, Gabriele, et al.
Pubblicazione: (2024)