论文标题

关于挖掘的整数平衡

On Integer Balancing of Digraphs

论文作者

Belabbas, Mohamed-Ali, Chen, Xudong

论文摘要

如果在每个顶点处的输入和传出边缘的权重和外向边缘的权重相等,则加权挖掘物是平衡的。我们表明,如果这些总和是整数,那么边缘权重也可以是整数。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源