Hamiltonian cycles in 3‐tough 2K2‐free graphs

DOI10.1002/jgt.22526zbMath1486.05172arXiv1706.09029OpenAlexW2990072846MaRDI QIDQ5066893

Songling Shan

Publication date: 31 March 2022

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.09029

zbMATH Keywords

2-factorHamiltonian cycletoughness

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

On hamiltonicity of 1-tough triangle-free graphs ⋮ Hamiltonian cycles in 7-tough \((P_3 \cup 2P_1)\)-free graphs ⋮ A note on Hamiltonian cycles in 4-tough \((P_2 \cup KP_1)\)-free graphs ⋮ Hamiltonicity of 1-tough \((P_2 \cup KP_1)\)-free graphs ⋮ An Ore-type condition for hamiltonicity in tough graphs and the extremal examples

This page was built for publication: Hamiltonian cycles in 3‐tough 2K₂‐free graphs