Nice vertices in cubic graphs

Wuxian Chen, Fuliang Lu, Heping Zhang

A subgraph $G^{\prime }$ of a graph $G$ is nice if $G-V(G^{\prime })$ has a perfect matching. Nice subgraphs play a vital role in the theory of ear decomposition and matching minors of matching cove…