论文标题
关于挖掘的整数平衡
On Integer Balancing of Digraphs
论文作者
论文摘要
如果在每个顶点处的输入和传出边缘的权重和外向边缘的权重相等,则加权挖掘物是平衡的。我们表明,如果这些总和是整数,那么边缘权重也可以是整数。
A weighted digraph is balanced if the sums of the weights of the incoming and of the outgoing edges are equal at each vertex. We show that if these sums are integers, then the edge weights can be integers as well.