On vertex-parity edge-colorings