Minimal digraphs with given imbalance sequence

zbMATH Open1271.05042MaRDI QIDQ4914904FDOQ4914904

Authors: Antal Iványi, Shariefuddin Pirzada 

Publication date: 15 April 2013

Recommendations

• Realizing degree imbalances in directed graphs
• On imbalances in digraphs
• On imbalance sequences of oriented graphs
• Imbalances in directed multigraphs
• Edge imbalance sequences and their graphicness

zbMATH Keywords

imbalance sequencearc minimal realizationconnection minimal realizationcycle minimal realization

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Vertex degrees (05C07)

Cited In (3)

• On partial sorting in restricted rounds
• On imbalances in digraphs
• Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths

This page was built for publication: Minimal digraphs with given imbalance sequence

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