Let and be acyclic, upward bipolarly oriented plane graphs with the same number of edges. While can symbolize a flow network, has only a controlling role. Let and be bijections from to the edge set of and that of , respectively; their role is to define, for each edge of , the corresponding edge of . Let be an element of an Abelian group . An -tuple , , of elements of is a solution of the paired-bipolar-graphs problem , , if whenever is the all-or-nothing-flow'' capacity of the edge $φ(i)$ for $i=1, \dots, n$ and $\vec e$ is a maximal directed path of $H$, then by fully exploiting the capacities of the edges corresponding to the edges of $\vec e$ and neglecting the rest of the edges of $G$, we have a flow process transporting $b$ from the source (vertex) of $G$ to the sink of $G$. Let $P':=(H',G'$, $ψ',φ'$, $\mathbb A, b)$, where $H'$ and $G'$ are the two-outer-facet’’ duals of and , respectively, and and are defined naturally. We prove that and have the same solutions. This result implies George Hutchinson’s self-duality theorem on submodule lattices.

生成讲解博客的中文版本

生成AI智能校验的中文版本