Flujo cero en ninguna parte
En la teoría de grafos , un flujo cero en ninguna parte o flujo NZ es un flujo de red que es cero en ninguna parte. Está íntimamente conectado (por dualidad) con la coloración de gráficos planos .
Sea G = ( V , E ) un dígrafo y sea M un grupo abeliano . Un mapa φ : E → M es una M -circulación si para todo vértice v ∈ V
donde δ + ( v ) denota el conjunto de aristas fuera de v y δ − ( v ) denota el conjunto de aristas en v . A veces, esta condición se denomina ley de Kirchhoff .
Si φ ( e ) ≠ 0 para cada e ∈ E , llamamos a φ un flujo cero en ninguna parte, un flujo M o un flujo NZ. Si k es un número entero y 0 < | φ ( mi )| < k entonces φ es un flujo k . [1]
Sea G = ( V , E ) un grafo no dirigido . Una orientación de E es un k - flujo modular si para todo vértice v ∈ V tenemos:
Sea el número de flujos M en G. Satisface la fórmula de eliminación-contracción : [1]
