Una caracterización sobre orientaciones de paridad (g, f)

Sea G un grafo y g, f: V (G) 2N dos funciones de conjunto tales que g (v) f (v) y g (v) f (v) 2 para cada v V (G). Una orientación O de G se llama una orientación de paridad (g, f) si g (v) d^+O (v) f (v) y g (v) d^+O (v) 2 para cada v V (G). En este trabajo, damos una caracterización tipo Tutte para que un grafo tenga una orientación de paridad (g, f).