pith. sign in

arxiv: 1012.5447 · v1 · pith:L72TUHC2new · submitted 2010-12-25 · 🧮 math.CO

Imbalances in directed multigraphs

classification 🧮 math.CO
keywords directedimbalancesimbalancemultigraphmultigraphsboundscharacterizedefined
0
0 comments X
read the original abstract

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 and indegree respectively of $v_{i}$. We characterize imbalances in directed multigraphs and obtain lower and upper bounds on imbalances in such digraphs. Also, we show the existence of a directed multigraph with a given imbalance set.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.