Image de couverture de livre

Uniquely hamiltonian graphs for many sets of degrees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Brinkmann, Gunnar, De Pauw, Matthias
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics 05C45
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Cayley graphs of order 8pq are hamiltonian
par: Abedi, Fateme, et autres
Publié: (2023)

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

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

All generalized rose window graphs are hamiltonian
par: Bonvicini, Simona, et autres
Publié: (2025)

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

New type degree conditions for a graph to have a 2-factor
par: Kashima, Masaki
Publié: (2025)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
par: Ferber, Asaf, et autres
Publié: (2025)

Domino tilings of three-dimensional cylinders: regularity of hamiltonian disks
par: de Marreiros, Raphael
Publié: (2024)

On minimal graphs for hamiltonian groups and their fixing set
par: Sahu, Kirti, et autres
Publié: (2026)

Monochromatic components with many edges in random graphs
par: Fox, Hannah, et autres
Publié: (2025)

Partitons of vertices and facets in trees and stacked simplicial complexes
par: Fløystad, Gunnar
Publié: (2022)

On Pauling's residual entropy estimate for regular graphs with growing degree
par: Hasheminezhad, M., et autres
Publié: (2025)

Eulerian $k$-dominating reconfiguration graphs
par: Messinger, M. E., et autres
Publié: (2024)

Realizations and Uniqueness of Cut Complexes of Graphs
par: Shen, Yufeng, et autres
Publié: (2025)

Maximizing the number of stars in graphs with forbidden properties
par: Berikkyzy, Zhanar, et autres
Publié: (2025)

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

On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)

Generating maps on oriented surfaces using the homomorphism principle
par: Brinkmann, Gunnar
Publié: (2024)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)

The Pairing-Hamiltonian property in graph prisms
par: Abreu, Marién, et autres
Publié: (2023)

Long cycles and spectral radii in planar graphs
par: Xu, Ping, et autres
Publié: (2024)

On the Hamiltonicity, traceability and toughness of complements of line graphs
par: Mammoliti, Adam
Publié: (2026)

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

Optimal stability results on color-biased Hamilton cycles
par: Chen, Wenchong, et autres
Publié: (2025)

Multigraphs with Unique Partition into Cycles
par: Cooper, Joshua, et autres
Publié: (2025)

Characterizing simplex graphs
par: Xie, Yan-Ting, et autres
Publié: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
par: Colangelo, Francesco, et autres
Publié: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
par: Liu, Feng, et autres
Publié: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
par: Coleman, Anna, et autres
Publié: (2024)

Universality for transversal Hamilton cycles in random graphs
par: Christoph, Micha, et autres
Publié: (2025)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
par: Fleischner, Herbert, et autres
Publié: (2025)

On extremal factors of de Bruijn-like graphs
par: Álvarez, Nicolás, et autres
Publié: (2023)

Note on Hamiltonicity of basis graphs of even delta-matroids
par: Kim, Donggyu, et autres
Publié: (2023)

Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)

A sufficient condition for pancyclic graphs
par: Zhan, Xingzhi
Publié: (2024)

Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)

Maximum genus embeddings of dense eulerian graphs with specified faces
par: Ellingham, M. N., et autres
Publié: (2024)

Bi-eulerian embeddings of graphs and digraphs
par: Ellingham, M. N., et autres
Publié: (2024)