Which Graphs Have Hall Number Two?

Abstract

We make further progress towards the forbidden-induced-subgraph characterization of the graphs with Hall number $\le 2$. We solve several problems posed in [4] and, in the process, describe all “partial wheel” graphs with Hall number $\ge 2$ with every proper induced subgraph having Hall number $\le 2$.