符号图上不可分解积分流的分解
Resolution of Indecomposable Integral Flows on Signed Graphs
摘要：
众所周知，图上的每个非负积分流都可以分解为非负图回路流的和，这些非负图回路流不能进一步分解为非负积分子流。这相当于说图上的不可分解流就是那些图形电路流。从图到有符号图，不可分解流比无符号图丰富得多。本文从用双覆盖图解决奇点的分解的观点出发，给出了符号图上不可分解流的完整描述。
英文摘要：
It is well known that each nonnegative integral flow on a graph can be decomposed into a sum of nonnegative graphic circuit flows, which cannot be further decomposed into nonnegative integral sub-flows. This is equivalent to saying that the indecomposable flows on graphs are those graphic circuit flows. Turning from graphs to signed graphs, the indecomposable flows are much richer than those of unsigned graphs. This paper gives a complete description of indecomposable flows on signed graphs from the viewpoint of resolution of singularities by means of double covering graphs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
