On the most imbalanced orientation of a graph

DOI10.1007/S10878-017-0117-1zbMATH Open1421.90151OpenAlexW4231998560MaRDI QIDQ721946FDOQ721946

Authors: Antoine Glorieux, José Neto, Walid Ben-Ameur 

Publication date: 20 July 2018

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-017-0117-1

Recommendations

• On the most imbalanced orientation of a graph
• On imbalances in oriented bipartite graphs
• scientific article; zbMATH DE number 5983727
• Some inequalities for imbalances in oriented graphs
• On imbalance sequences of oriented graphs
• On imbalances in oriented tripartite graphs
• On imbalances in digraphs
• Oriented hypergraphs: balanceability
• Well-balanced orientations of mixed graphs
• On the orientation of graphs and hypergraphs

zbMATH Keywords

graph theorycomplexitycactusmixed integer programmingorientationcutting plane algorithm(in)approximability

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Mixed integer programming (90C11)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Matching, Euler tours and the Chinese postman
• Planar orientations with low out-degree and compaction of adjacency matrices
• On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
• Strongly connected orientations of mixed multigraphs
• Title not available (Why is that?)
• The complexity of satisfiability problems
• Digraphs
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Balanced vertex-orderings of graphs
• Distances in orientations of graphs
• Grid minors of graphs on the torus
• Complexity of approximating the oriented diameter of chordal graphs
• Degree-constrained graph orientation: maximum satisfaction and minimum violation
• Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree
• Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree
• Designing Steiner networks with unicyclic connected components: an easy problem
• Graphs Suppressible to an Edge
• Realizing degree imbalances in directed graphs

Cited In (7)

• Title not available (Why is that?)
• On imbalances in oriented tripartite graphs
• On the most imbalanced orientation of a graph
• Realizing degree imbalances in directed graphs
• Imbalance parameterized by twin cover revisited
• Egalitarian graph orientations
• A note on graph balancing problems with restrictions

This page was built for publication: On the most imbalanced orientation of a graph

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