Imbalances in directed multigraphs
Combinatorics
2010-12-30 v1
Abstract
In a directed multigraph, the imbalance of a vertex is defined as , where and denote the outdegree and indegree respectively of . 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}
}