在单源不可分割流中,引入的加性拥塞约束能够强制出现稳定集结构。本文抽离并概括了这一机制。我们定义了一种路径闭合的实现方式:通过有向无环流实例中主终端的零费用选择来实现独立系统。该定义对每一条从源到终端的有向路径进行量化,因此在前缀借用、后缀拼接以及混合路由下仍然成立。
我们的主要结果是对三角机制的扩展:任意有限无环独立系统都存在一个多项式规模的实现,其规模以最小禁集的关联大小度量。因此,所有有限简单图,乃至没有单点禁超边的超图独立系统,都可以由一个无环单源装置表示。随后我们将构造专门化到奇环。对于 $C_{2k+1}$,构造出一族均匀有理向量,使得对应的分数廉价选择向量违背奇环不等式。通过一次潜在位移,将带符号的连接分离器转化为非负弧费用,得到精确的保持成本的加性拥塞阈值 $\tau = 1 - bq$。在对称族中,阈值的上确界为 $(k+2)/(2(k+1))$,其极限趋向 $1/2$。对于 $C_5$,我们给出一个精确证书,独立推导出所有源‑终端路径,并使用有理算术枚举出全部 $3^{10}=59049$ 种不可分割路由。
点评