Imbalances in directed multigraphs

zbMATH Open1235.05057arXiv1012.5447MaRDI QIDQ3104342FDOQ3104342

Authors:

Publication date: 19 December 2011

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.

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

Recommendations

• On imbalances in digraphs
• On imbalances in multipartite multidigraphs
• Realizing degree imbalances in directed graphs
• scientific article
• On imbalances in oriented bipartite graphs

zbMATH Keywords

imbalance setbounds on imbalances

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cited In (13)

• On imbalances in multipartite multidigraphs
• On degree sequences of undirected, directed, and bidirected graphs
• Title not available (Why is that?)
• Minimal digraphs with given imbalance sequence
• Realizing degree imbalances in directed graphs
• On imbalances in oriented bipartite graphs
• Some inequalities for imbalances in oriented graphs
• Invariant synchrony and anti-synchrony subspaces of weighted networks
• Quality index of balanced digraphs
• On imbalances in digraphs
• On graphs with graphic imbalance sequences
• Edge imbalance sequences and their graphicness
• Tripartite multidigraphs and imbalances

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)