On bisections of directed graphs

DOI10.1016/j.ejc.2017.02.004zbMath1365.05110OpenAlexW2596370326MaRDI QIDQ2357220

Shu-Fei Wu, Gui Ying Yan, Jian-Feng Hou

Publication date: 19 June 2017

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2017.02.004

zbMATH Keywords

combinatorial optimization problem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (9)

Maximum bisections of graphs without cycles of length 4 ⋮ On judicious bipartitions of directed graphs ⋮ Partitioning digraphs with outdegree at least 4 ⋮ Graph partitioning: an updated survey ⋮ Optimal bisections of directed graphs ⋮ On splitting digraphs ⋮ On bipartitions of directed graphs with small semidegree ⋮ Bipartitions of oriented graphs ⋮ A bound on judicious bipartitions of directed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On judicious bisections of graphs
• Bisections of graphs
• A note on balanced bipartitions
• On tight components and anti-tight components
• Bipartite density of triangle-free subcubic graphs
• Bipartite subgraphs of integer weighted graphs
• Cycles of even length in graphs
• Triangle-free subcubic graphs with minimum bipartite density
• Weighted sums of certain dependent random variables
• Bipartite subgraphs
• Maximum directed cuts in acyclic digraphs
• Judicious partitions of bounded‐degree graphs
• Problems and results on judicious partitions
• Balanced judicious bipartitions of graphs
• Probability Inequalities for Sums of Bounded Random Variables
• Some Extremal Properties of Bipartite Subgraphs

This page was built for publication: On bisections of directed graphs