On judicious bipartitions of directed graphs

DOI10.1016/J.DISC.2022.112988MaRDI QIDQ2144584zbMATH OpenOpenAlexFDO

Authors Shu-Fei Wu, Jianfeng Hou

Publication date 14 June 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.112988

zbMATH Keywords

bipartitiondirected graphminimum degreetight component

Mathematics Subject Classification ID

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

Recommendations

• A bound on judicious bipartitions of directed graphs
• Bipartitions of oriented graphs
• On bipartitions of directed graphs with small semidegree
• Partitioning digraphs with outdegree at least 4
• On a conjecture on directed cycles in a directed bipartite graph

Cites work

• A bound for judicious \(k\)-partitions of graphs
• A bound on judicious bipartitions of directed graphs
• Balanced judicious bipartitions of graphs
• Better bounds for \(k\)-partitions of graphs
• Bipartite density of triangle-free subcubic graphs
• Bipartite subgraphs
• Bipartitions of oriented graphs
• Bisections of graphs
• Bounds for pairs in judicious partitioning of graphs
• Bounds for pairs in partitions of graphs
• Exact bounds for judicious partitions of graphs
• scientific article; zbMATH DE number 3510345 (Why is no real title available?)
• scientific article; zbMATH DE number 1787231 (Why is no real title available?)
• Judicious partitions and related problems
• Judicious partitions of directed graphs
• Judicious partitions of hypergraphs
• Maximum directed cuts in acyclic digraphs
• On bipartitions of directed graphs with small semidegree
• On bisections of directed graphs
• On judicious bipartitions of graphs
• On judicious bisections of graphs
• On several partitioning problems of Bollobás and Scott
• On tight components and anti-tight components
• Partitioning digraphs with outdegree at least 4
• Problems and results on judicious partitions
• Some Extremal Properties of Bipartite Subgraphs
• Triangle-free subcubic graphs with minimum bipartite density

Cited in

(10)

• On bipartitions of directed graphs with small semidegree
• A bound on judicious bipartitions of directed graphs
• On bisections of directed graphs
• Judicious bisection of hypergraphs
• Judicious partitions of directed graphs
• On judicious bisections of graphs
• Partitioning digraphs with outdegree at least 4
• Graph partitioning: an updated survey
• Optimal bisections of directed graphs
• Bisections of directed graphs without complete bipartite subgraphs

This page was built for publication: On judicious bipartitions of directed graphs

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