Characterization of graphs without even $F$-orientations

M. Abreu, D. Labbate, F. Romaniello +1

A graph $G$ is $1$-extendible if every edge belongs to at least one $1$-factor of $G$. Let $G$ be a graph with a $1$-factor $F$. Then an even $F$-orientation of $G$ is an orientati…