Properties of Catlin's reduced graphs and supereulerian graphs

Wei-Guo Chen, Zhi-Hong Chen, Mei Lu

A graph $G$ is called collapsible if for every even subset $R\subseteq V(G)$, there is a spanning connected subgraph $H$ of $G$ such that $R$ is the set of vertices of odd degree i…