On the most imbalanced orientation of a graph

DOI10.1007/S10878-017-0117-1MaRDI QIDQ721946zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(7)

• scientific article; zbMATH DE number 5983727 (Why is no real title available?)
• 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)