Graphs that admit a Hamilton path are cup-stackable
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Gregor, Petr, Merino, Arturo, Mütze, Torsten, Verciani, Francesco |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On minimum Venn diagrams
par: Brenner, Sofia, et autres
Publié: (2025)
par: Brenner, Sofia, et autres
Publié: (2025)
Disproving two conjectures on the Hamiltonicity of Venn diagrams
par: Brenner, Sofia, et autres
Publié: (2025)
par: Brenner, Sofia, et autres
Publié: (2025)
Flips in colorful triangulations
par: Acharya, Rohan, et autres
Publié: (2024)
par: Acharya, Rohan, et autres
Publié: (2024)
Listing faces of polytopes
par: Behrooznia, Nastaran, et autres
Publié: (2024)
par: Behrooznia, Nastaran, et autres
Publié: (2024)
Kneser graphs are Hamiltonian
par: Merino, Arturo, et autres
Publié: (2022)
par: Merino, Arturo, et autres
Publié: (2022)
Traversing combinatorial 0/1-polytopes via optimization
par: Merino, Arturo, et autres
Publié: (2023)
par: Merino, Arturo, et autres
Publié: (2023)
Combinatorial generation via permutation languages. VI. Binary trees
par: Gregor, Petr, et autres
Publié: (2023)
par: Gregor, Petr, et autres
Publié: (2023)
Hamiltonicity of Schrijver graphs and stable Kneser graphs
par: Mütze, Torsten, et autres
Publié: (2024)
par: Mütze, Torsten, et autres
Publié: (2024)
A book proof of the middle levels theorem
par: Mütze, Torsten
Publié: (2023)
par: Mütze, Torsten
Publié: (2023)
Combinatorial Gray codes-an updated survey
par: Mütze, Torsten
Publié: (2022)
par: Mütze, Torsten
Publié: (2022)
Combinatorial generation via permutation languages. VII. Supersolvable hyperplane arrangements
par: Brenner, Sofia, et autres
Publié: (2025)
par: Brenner, Sofia, et autres
Publié: (2025)
Matchings in hypercubes extend to long cycles
par: Fink, Jiří, et autres
Publié: (2024)
par: Fink, Jiří, et autres
Publié: (2024)
Listing spanning trees of outerplanar graphs by pivot-exchanges
par: Behrooznia, Nastaran, et autres
Publié: (2024)
par: Behrooznia, Nastaran, et autres
Publié: (2024)
A new approach to Naples parking functions through complete parking preferences
par: Ferrari, Luca, et autres
Publié: (2024)
par: Ferrari, Luca, et autres
Publié: (2024)
Generating all invertible matrices by row operations
par: Gregor, Petr, et autres
Publié: (2024)
par: Gregor, Petr, et autres
Publié: (2024)
On the enumeration of permutation-invariant and complete Naples parking functions
par: Ferrari, Luca, et autres
Publié: (2024)
par: Ferrari, Luca, et autres
Publié: (2024)
Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
par: Shan, Songling, et autres
Publié: (2025)
par: Shan, Songling, et autres
Publié: (2025)
Stability of transversal Hamilton cycles and paths
par: Cheng, Yangyang, et autres
Publié: (2024)
par: Cheng, Yangyang, et autres
Publié: (2024)
Spectral radius and the 2-power of Hamilton paths
par: Pi, Te, et autres
Publié: (2024)
par: Pi, Te, et autres
Publié: (2024)
Transversal Hamilton paths and cycles
par: Cheng, Yangyang, et autres
Publié: (2024)
par: Cheng, Yangyang, et autres
Publié: (2024)
On Hamilton paths in vertex-transitive graphs of order $10p$
par: Du, Shaofei, et autres
Publié: (2024)
par: Du, Shaofei, et autres
Publié: (2024)
Intervals in Dyck paths and the wreath conjecture
par: Petr, Jan, et autres
Publié: (2025)
par: Petr, Jan, et autres
Publié: (2025)
Hamiltonicity of Sparse Pseudorandom Graphs
par: Ferber, Asaf, et autres
Publié: (2024)
par: Ferber, Asaf, et autres
Publié: (2024)
Hamilton Cycles in Random Graphs: a bibliography
par: Frieze, Alan
Publié: (2019)
par: Frieze, Alan
Publié: (2019)
Bicolored point sets admitting non-crossing alternating Hamiltonian paths
par: Soukup, Jan
Publié: (2024)
par: Soukup, Jan
Publié: (2024)
Two sufficient conditions for graphs to admit path factors
par: Zhou, Sizhong, et autres
Publié: (2023)
par: Zhou, Sizhong, et autres
Publié: (2023)
Loose Hamilton paths in the 3-uniform cube hypergraph
par: Cooley, Oliver, et autres
Publié: (2024)
par: Cooley, Oliver, et autres
Publié: (2024)
A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs
par: Kabela, Adam, et autres
Publié: (2024)
par: Kabela, Adam, et autres
Publié: (2024)
Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
par: Kabela, Adam, et autres
Publié: (2024)
par: Kabela, Adam, et autres
Publié: (2024)
Hamilton decompositions of regular tripartite tournaments
par: Di Braccio, Francesco, et autres
Publié: (2025)
par: Di Braccio, Francesco, et autres
Publié: (2025)
Coloring of some $(P_2\cup P_4)$-free graphs
par: Ran, Chen, et autres
Publié: (2024)
par: Ran, Chen, et autres
Publié: (2024)
Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
par: Chen, Ran, et autres
Publié: (2025)
par: Chen, Ran, et autres
Publié: (2025)
Directed Hamiltonicity in Generalized Kneser Graphs
par: Mehry, Shahram
Publié: (2025)
par: Mehry, Shahram
Publié: (2025)
Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
par: Kabela, Adam, et autres
Publié: (2019)
par: Kabela, Adam, et autres
Publié: (2019)
Compatible Hamilton cycles in graphs with large minimum degree
par: Behague, Natalie, et autres
Publié: (2026)
par: Behague, Natalie, et autres
Publié: (2026)
Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
par: Shan, Songling
Publié: (2025)
par: Shan, Songling
Publié: (2025)
Hamilton Cycles In Vertex-Transitive Graphs of Order 10p
par: Chen, Huye, et autres
Publié: (2025)
par: Chen, Huye, et autres
Publié: (2025)
A Demigod's Number for the Rubik's Cube
par: Merino, Arturo, et autres
Publié: (2024)
par: Merino, Arturo, et autres
Publié: (2024)
Hamiltonicity of Bell and Stirling Colour Graphs
par: Finbow, Stephen, et autres
Publié: (2025)
par: Finbow, Stephen, et autres
Publié: (2025)
Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs
par: Ferber, Asaf, et autres
Publié: (2022)
par: Ferber, Asaf, et autres
Publié: (2022)
Documents similaires
-
On minimum Venn diagrams
par: Brenner, Sofia, et autres
Publié: (2025) -
Disproving two conjectures on the Hamiltonicity of Venn diagrams
par: Brenner, Sofia, et autres
Publié: (2025) -
Flips in colorful triangulations
par: Acharya, Rohan, et autres
Publié: (2024) -
Listing faces of polytopes
par: Behrooznia, Nastaran, et autres
Publié: (2024) -
Kneser graphs are Hamiltonian
par: Merino, Arturo, et autres
Publié: (2022)