Imbalances in directed multigraphs

S. Pirzada, T. A. Naikoo, U. Samee +1

In a directed multigraph, the imbalance of a vertex $v_i$ is defined as $b_{v_i}=d_{v_i}^{+}-d_{v_i}^{-}$, where $d_{v_i}^{+}$ and $d_{v_i}^{-}$ denote the outdegree an…