具有非二部需求的完全二部图中的终端可配对性

我们研究了当基础图是完全二部图、且需求图是在同一顶点集上的（不一定是二部的）多重图时的终端可配对性问题。在计算机科学中，该问题被称为边不相交路径问题。我们改进了仍能保证需求图 $D$ 在 $K_{n,n}$ 中具有实现的 $\Delta(D)$ 的最大值的下界。我们还解决了关于边数的极值问题，即确定了保证需求图在 $K_{n,n}$ 中可实现的边数的最大值。