Toughness, forbidden subgraphs and pancyclicity

DOI10.1007/s00373-021-02284-yzbMath1470.05092MaRDI QIDQ2045380

Wei Zheng, Li-Gong Wang, Hajo J. Broersma

Publication date: 12 August 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-021-02284-y

zbMATH Keywords

Hamiltonian graph; toughness; forbidden subgraph; pancyclic graph

Mathematics Subject Classification ID

05C38: Paths and cycles

05C45: Eulerian and Hamiltonian graphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05C42: Density (toughness, etc.)