Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs

DOI10.1016/j.disc.2022.113289zbMath1506.05112arXiv2204.07671MaRDI QIDQ2111937

Sophie Spirkl, Aristotelis Chaniotis, Zishen Qu

Publication date: 17 January 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

induced subgraphs; Hamiltonicity; wheel

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C40: Connectivity

05C45: Eulerian and Hamiltonian graphs