On bipartitions of directed graphs with small semidegree

DOI10.1016/J.EJC.2019.103039MaRDI QIDQ2011152zbMATH OpenOpenAlexFDO

Authors Zhe Li, Jianfeng Hou, Shu-Fei Wu

Publication date 28 November 2019

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

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

zbMATH Keywords

partitionoriented graphtight componentminimum semidegree

Mathematics Subject Classification ID

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

Recommendations

• Bipartitions of oriented graphs
• On judicious bipartitions of directed graphs
• On bisections of directed graphs
• A bound on judicious bipartitions of directed graphs
• On splitting digraphs

Cites work

• scientific article; zbMATH DE number 3510345 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 3307332 (Why is no real title available?)
• Better bounds for \(k\)-partitions of graphs
• Bipartitions of oriented graphs
• Bisections of graphs
• Bounds for pairs in judicious partitioning of graphs
• Exact bounds for judicious partitions of graphs
• Judicious partitions and related problems
• Judicious partitions of directed graphs
• 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
• Probability Inequalities for Sums of Bounded Random Variables
• Problems and results on judicious partitions
• Some Extremal Properties of Bipartite Subgraphs
• The size of the largest bipartite subgraphs
• Weighted sums of certain dependent random variables

Cited in

(7)

• Odd induced subgraphs in planar graphs with large girth
• Graph partitioning: an updated survey
• Optimal bisections of directed graphs
• On judicious bipartitions of directed graphs
• On bisections of directed graphs
• Partitioning digraphs with outdegree at least 4
• On splitting digraphs

This page was built for publication: On bipartitions of directed graphs with small semidegree

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