Buchumschlag

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shan, Songling, Tanyel, Arthur
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Degree sequence condition for Hamiltonicity in tough graphs
von: Shan, Songling, et al.
Veröffentlicht: (2024)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
von: Shan, Songling
Veröffentlicht: (2025)

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs
von: Shan, Songling, et al.
Veröffentlicht: (2025)

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

Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs
von: Ma, Hui, et al.
Veröffentlicht: (2025)

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

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)

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

Coloring of some $(P_2\cup P_4)$-free graphs
von: Ran, Chen, et al.
Veröffentlicht: (2024)

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

A spectral condition for Hamilton cycles in tough bipartite graphs
von: Ai, Lianyang, et al.
Veröffentlicht: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
von: Wang, Hongyang
Veröffentlicht: (2025)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2025)

Graphs that admit a Hamilton path are cup-stackable
von: Gregor, Petr, et al.
Veröffentlicht: (2024)

Equitable tree colouring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2026)

Towards the Overfull Conjecture
von: Shan, Songling
Veröffentlicht: (2023)

The Hamilton cycle space of random graphs
von: Hefetz, Dan, et al.
Veröffentlicht: (2025)

Colorful Hamilton cycles in random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2024)

On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)

Hamilton cycles in regular graphs perturbed by a random 2-factor
von: Cicely, et al.
Veröffentlicht: (2025)

Near rainbow Hamilton cycles in dense graphs
von: Peng, Danni, et al.
Veröffentlicht: (2024)

Powers of Hamilton cycles in oriented and directed graphs
von: DeBiasio, Louis, et al.
Veröffentlicht: (2024)

Hitting time for Hamilton cycles in pseudorandom graphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2026)

Colour-biased Hamilton cycles in dense graphs and random graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)

Minimally tough series-parallel graphs with toughness at least $1/2$
von: Katona, Gyula Y., et al.
Veröffentlicht: (2025)

Colour-biased Hamilton cycles in randomly perturbed graphs
von: Chen, Wenchong, et al.
Veröffentlicht: (2025)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

The square of a Hamilton cycle in randomly perturbed graphs
von: Böttcher, Julia, et al.
Veröffentlicht: (2022)

Compatible Hamilton cycles in graphs with large minimum degree
von: Behague, Natalie, et al.
Veröffentlicht: (2026)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
von: Hefetz, Dan, et al.
Veröffentlicht: (2025)

A reduction of the "cycles plus $K_4$'s" problem
von: Dalal, Aseem, et al.
Veröffentlicht: (2024)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
von: Char, Arnab, et al.
Veröffentlicht: (2024)

Spanning Euler Tours in Hypergraphs
von: Bahmanian, Amin, et al.
Veröffentlicht: (2024)

Linear arboricity of robust expanders
von: Gao, Yuping, et al.
Veröffentlicht: (2024)

Graceful Labeling of Two Families of Spiders
von: Shan, Songling, et al.
Veröffentlicht: (2026)

An exact Ore-degree condition for Hamilton cycles in oriented graphs
von: Chang, Yulin, et al.
Veröffentlicht: (2025)