Imagen de Portada

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Shan, Songling, Tanyel, Arthur
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Degree sequence condition for Hamiltonicity in tough graphs
por: Shan, Songling, et al.
Publicado: (2024)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
por: Shan, Songling, et al.
Publicado: (2025)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
por: Shan, Songling
Publicado: (2025)

A construction of a $\frac{3}{2}$-tough plane triangulation with no 2-factor
por: Shan, Songling
Publicado: (2022)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
por: Hao, Lili, et al.
Publicado: (2025)

A spectral condition for Hamilton cycles in tough bipartite graphs
por: Ai, Lianyang, et al.
Publicado: (2025)

Total coloring graphs with large minimum degree
por: Henderschedt, Owen, et al.
Publicado: (2025)

Total coloring graphs with large maximum degree
por: Dalal, Aseem, et al.
Publicado: (2024)

An exact Ore-degree condition for Hamilton cycles in oriented graphs
por: Chang, Yulin, et al.
Publicado: (2025)

Sufficient conditions for the variation of toughness under the distance spectral in graphs involving minimum degree
por: Li, Peishan
Publicado: (2025)

A sufficient condition for a hypergraph to have a Berge-$k$-factor
por: Gao, Yuping, et al.
Publicado: (2023)

On the existence of minimally tough graphs having large minimum degrees
por: Hasanvand, Morteza
Publicado: (2025)

Equitable tree colouring of graphs
por: Gao, Yuping, et al.
Publicado: (2026)

Towards the Overfull Conjecture
por: Shan, Songling
Publicado: (2023)

Degree sequences realizing labelled perfect matchings
por: Briggs, Joseph, et al.
Publicado: (2025)

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
por: Gao, Yuping, et al.
Publicado: (2024)

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

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
por: Liu, Xiangge, et al.
Publicado: (2025)

A strengthening on consecutive odd cycles in graphs of given minimum degree
por: Lin, Hao, et al.
Publicado: (2024)

Sufficient conditions for spanning $k$-trees in tough graphs
por: Jia, Caili, et al.
Publicado: (2026)

Compatible Hamilton cycles in graphs with large minimum degree
por: Behague, Natalie, et al.
Publicado: (2026)

Distance signless Laplacian spectral radius and tough graphs involving minimun degree
por: Liu, Xiangge, et al.
Publicado: (2025)

Vertex-distinguishing edge coloring of graphs
por: Gao, Yuping, et al.
Publicado: (2025)

Exact minimum co-degree conditions for $\ell$-Hamiltonicity in hypergraphs
por: Gan, Luyining, et al.
Publicado: (2026)

Dirac-type condition for Hamilton-generated graphs
por: Hou, Xinmin, et al.
Publicado: (2025)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
por: DeBiasio, Louis, et al.
Publicado: (2025)

Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
por: Han, Jie, et al.
Publicado: (2025)

Spanning Euler Tours in Hypergraphs
por: Bahmanian, Amin, et al.
Publicado: (2024)

Linear arboricity of robust expanders
por: Gao, Yuping, et al.
Publicado: (2024)

Graceful Labeling of Two Families of Spiders
por: Shan, Songling, et al.
Publicado: (2026)

Realizing degree sequences with $\mathcal S_3$-connected graphs
por: Guan, Rui, et al.
Publicado: (2025)

Constructions of minimally $t$-tough regular graphs
por: Cheng, Kun, et al.
Publicado: (2024)

Spectral conditions of pancyclicity for t-tough graphs
por: Benediktovich, Vladimir I.
Publicado: (2024)

Which $L$-cospectral graphs have same degree sequences
por: Ye, Jiachang
Publicado: (2024)

Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
por: Cai, Yiting, et al.
Publicado: (2026)

Exact supported co-degree bounds for Hamilton cycles
por: Letzter, Shoham, et al.
Publicado: (2025)

Minimal toughness in special graph classes
por: Katona, Gyula Y., et al.
Publicado: (2018)

Quasimonophobic graphs and degree spectral sequences in discrete cubical homology
por: Jamil, Samira Sahar, et al.
Publicado: (2026)

Hamiltonicity of inhomogeneous random graphs
por: Garbe, Frederik, et al.
Publicado: (2026)

The Hamilton space of pseudorandom graphs
por: Christoph, Micha, et al.
Publicado: (2024)