Buchumschlag

Graphs with Many Hamiltonian Paths

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carlson, Erik, Fletcher, Willem, Montee, MurphyKate, Nguyen, Chi, Renders, Jarne, Zhang, Xingyi
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics 05C45, 90C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

$K_2$-Hamiltonian Graphs: II
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
von: Kazazi, Albi
Veröffentlicht: (2026)

Shortest Circuits in Homology Classes of Graphs
von: Luo, Ye
Veröffentlicht: (2025)

Sharp Bounds for Generalized Zagreb Indices of Graphs
von: Vaidya, Sanju, et al.
Veröffentlicht: (2024)

Closeness Centralities of Lollipop Graphs
von: Dangalchev, Chavdar
Veröffentlicht: (2023)

Maximizing the number of stars in graphs with forbidden properties
von: Berikkyzy, Zhanar, et al.
Veröffentlicht: (2025)

Ore plus Turán
von: Dawkins, Aleyah, et al.
Veröffentlicht: (2023)

Finding Partite Hypergraphs Efficiently
von: Espuña, Ferran
Veröffentlicht: (2025)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
von: Liu, Feng, et al.
Veröffentlicht: (2024)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
von: Li, Shisheng
Veröffentlicht: (2026)

Long cycles and spectral radii in planar graphs
von: Xu, Ping, et al.
Veröffentlicht: (2024)

Tight Hamiltonicity from dense links of triples
von: Lang, Richard, et al.
Veröffentlicht: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Extremal degree-based indices of general polyomino chains via dynamic programming
von: Montes-y-Morales, Manuel, et al.
Veröffentlicht: (2026)

Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)

Metaheuristics for finding threshold graphs with maximum spectral radius
von: Radanović, Luka, et al.
Veröffentlicht: (2024)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)

Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
von: Kazazi, Albi
Veröffentlicht: (2026)

Fully Leafed Induced Subtrees in Penrose P2 Tilings
von: Cloutier, Mathieu, et al.
Veröffentlicht: (2026)

Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees
von: Cloutier, Mathieu, et al.
Veröffentlicht: (2026)

On extremal factors of de Bruijn-like graphs
von: Álvarez, Nicolás, et al.
Veröffentlicht: (2023)

Spanning Components and Surfaces Under Minimum Vertex Degree
von: Allsop, Jack, et al.
Veröffentlicht: (2025)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
von: Adefokun, Tayo Charles, et al.
Veröffentlicht: (2022)

Note on Hamiltonicity of basis graphs of even delta-matroids
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)

Loose Hamiltonicity
von: Lang, Richard, et al.
Veröffentlicht: (2025)

Finding Short Paths on Simple Polytopes
von: Black, Alexander E., et al.
Veröffentlicht: (2026)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
von: Haemers, Willem H.
Veröffentlicht: (2026)

On n-distality, n-triviality and hypergraph regularity in NIP theories
von: Chernikov, Artem, et al.
Veröffentlicht: (2026)

Hamiltonian Cycles in Subdivided Doubles
von: Eppstein, David
Veröffentlicht: (2025)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
von: Brosch, Daniel, et al.
Veröffentlicht: (2024)

Persistent Quantum Memory in Iterated Lifts
von: Bal, Hartosh Singh
Veröffentlicht: (2025)

Eccentric Connectivity Index of Strongly Connected Digraphs
von: Chakooth, Vysakh, et al.
Veröffentlicht: (2025)

Odd-Ramsey numbers of Hamilton cycles
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Monochromatic components with many edges in random graphs
von: Fox, Hannah, et al.
Veröffentlicht: (2025)

Signless Laplacian spectral radius of simplicial complexes without $r$-dimensional wheels
von: Zhang, Huan-Zhi, et al.
Veröffentlicht: (2026)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
von: Liao, Baolai, et al.
Veröffentlicht: (2024)

The Pairing-Hamiltonian property in graph prisms
von: Abreu, Marién, et al.
Veröffentlicht: (2023)

Extensions of Real-Weighted Fractional Arboricity
von: Moxley, Rowan
Veröffentlicht: (2025)