Minimal digraphs with given imbalance sequence

MaRDI QIDQ4914904zbMATH OpenFDO

Authors Antal Iványi, Shariefuddin Pirzada

Publication date 15 April 2013

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)

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

Cited in

(3)

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

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)