Copertina

Uniquely hamiltonian graphs for many sets of degrees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brinkmann, Gunnar, De Pauw, Matthias
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics 05C45
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Cayley graphs of order 8pq are hamiltonian
di: Abedi, Fateme, et al.
Pubblicazione: (2023)

On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
di: Sanka, Masahiro
Pubblicazione: (2026)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
di: Florek, Jan
Pubblicazione: (2023)

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

Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
di: Liu, Feng
Pubblicazione: (2025)

New type degree conditions for a graph to have a 2-factor
di: Kashima, Masaki
Pubblicazione: (2025)

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

Domino tilings of three-dimensional cylinders: regularity of hamiltonian disks
di: de Marreiros, Raphael
Pubblicazione: (2024)

On minimal graphs for hamiltonian groups and their fixing set
di: Sahu, Kirti, et al.
Pubblicazione: (2026)

Monochromatic components with many edges in random graphs
di: Fox, Hannah, et al.
Pubblicazione: (2025)

Partitons of vertices and facets in trees and stacked simplicial complexes
di: Fløystad, Gunnar
Pubblicazione: (2022)

On Pauling's residual entropy estimate for regular graphs with growing degree
di: Hasheminezhad, M., et al.
Pubblicazione: (2025)

Eulerian $k$-dominating reconfiguration graphs
di: Messinger, M. E., et al.
Pubblicazione: (2024)

Realizations and Uniqueness of Cut Complexes of Graphs
di: Shen, Yufeng, et al.
Pubblicazione: (2025)

Maximizing the number of stars in graphs with forbidden properties
di: Berikkyzy, Zhanar, et al.
Pubblicazione: (2025)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
di: Haemers, Willem H.
Pubblicazione: (2026)

On the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024)

Generating maps on oriented surfaces using the homomorphism principle
di: Brinkmann, Gunnar
Pubblicazione: (2024)

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

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

Long cycles and spectral radii in planar graphs
di: Xu, Ping, et al.
Pubblicazione: (2024)

On the Hamiltonicity, traceability and toughness of complements of line graphs
di: Mammoliti, Adam
Pubblicazione: (2026)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
di: Oh, Byung-Geun
Pubblicazione: (2020)

Optimal stability results on color-biased Hamilton cycles
di: Chen, Wenchong, et al.
Pubblicazione: (2025)

Multigraphs with Unique Partition into Cycles
di: Cooper, Joshua, et al.
Pubblicazione: (2025)

Characterizing simplex graphs
di: Xie, Yan-Ting, et al.
Pubblicazione: (2025)

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

Extremal problems about the order and size of nonhamiltonian locally linear graphs
di: Liu, Feng, et al.
Pubblicazione: (2024)

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

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

Universality for transversal Hamilton cycles in random graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
di: Li, Chengli, et al.
Pubblicazione: (2025)

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

On extremal factors of de Bruijn-like graphs
di: Álvarez, Nicolás, et al.
Pubblicazione: (2023)

Note on Hamiltonicity of basis graphs of even delta-matroids
di: Kim, Donggyu, et al.
Pubblicazione: (2023)

Bipartite holes, degree sums and Hamilton cycles
di: Ellingham, Mark, et al.
Pubblicazione: (2025)

A sufficient condition for pancyclic graphs
di: Zhan, Xingzhi
Pubblicazione: (2024)

Arbitrary orientations of cycles in oriented graphs
di: Wang, Guanghui, et al.
Pubblicazione: (2025)

Maximum genus embeddings of dense eulerian graphs with specified faces
di: Ellingham, M. N., et al.
Pubblicazione: (2024)

Bi-eulerian embeddings of graphs and digraphs
di: Ellingham, M. N., et al.
Pubblicazione: (2024)