Browsing Waterloo Research by Author "Qu, Zishen"
Now showing items 1-2 of 2
-
Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs
Chaniotis, Aristotelis; Qu, Zishen; Spirkl, Sophie (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 ... -
Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs
Cheriyan, Joseph; Hajebi, Sepehr; Qu, Zishen; Spirkl, Sophie (Elsevier, 2022-07)In 1981, Duffus, Gould, and Jacobson showed that every connected graph either has a Hamiltonian path, or contains a claw (K1,3) or a net (a fixed six-vertex graph) as an induced subgraph. This implies that subject to being ...