On the Extension of Bipartite to Parity Graphs