Imbalances in directed multigraphs

MaRDI QIDQ3104342zbMATHFDO

Authors

Publication date 19 December 2011

Full work available at URL https://arxiv.org/abs/1012.5447

zbMATH Keywords

imbalance setbounds on imbalances

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

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.

Recommendations

• On imbalances in digraphs
• On imbalances in multipartite multidigraphs
• Realizing degree imbalances in directed graphs
• scientific article; zbMATH DE number 5983727
• On imbalances in oriented bipartite graphs

Cited in

(13)

• On degree sequences of undirected, directed, and bidirected graphs
• Realizing degree imbalances in directed graphs
• On graphs with graphic imbalance sequences
• Minimal digraphs with given imbalance sequence
• On imbalances in digraphs
• On imbalances in oriented bipartite graphs
• Some inequalities for imbalances in oriented graphs
• Invariant synchrony and anti-synchrony subspaces of weighted networks
• Edge imbalance sequences and their graphicness
• Tripartite multidigraphs and imbalances
• scientific article; zbMATH DE number 5983727 (Why is no real title available?)
• On imbalances in multipartite multidigraphs
• Quality index of balanced digraphs

This page was built for publication: Imbalances in directed multigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104342)