English

Imbalances in directed multigraphs

Combinatorics 2010-12-30 v1

Abstract

In a directed multigraph, the imbalance of a vertex viv_{i} is defined as bvi=dvi+dvib_{v_{i}}=d_{v_{i}}^{+}-d_{v_{i}}^{-}, where dvi+d_{v_{i}}^{+} and dvid_{v_{i}}^{-} denote the outdegree and indegree respectively of viv_{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.

Cite

@article{arxiv.1012.5447,
  title  = {Imbalances in directed multigraphs},
  author = {S. Pirzada and T. A. Naikoo and U. Samee and A. Ivanyi},
  journal= {arXiv preprint arXiv:1012.5447},
  year   = {2010}
}
R2 v1 2026-06-21T17:04:07.404Z