Browsing Waterloo Research by Subject "hamiltonicity"
Now showing items 1-1 of 1
-
Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs
(Elsevier ScienceDirect, 2022-12-29)Given a graph G and a graph property P we say that G is minimal with respect to P if no proper induced subgraph of G has the property P. An HC-obstruction is a minimal 2-connected non-Hamiltonian graph. Given a graph H, a ...