Judicious bisection of hypergraphs

DOI10.1007/S10114-016-4736-8MaRDI QIDQ287970zbMATH OpenOpenAlexFDO

Authors Yu Cong Tang, Xin Xu, Guanghui Wang

Publication date 23 May 2016

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-016-4736-8

zbMATH Keywords

partitionhypergraphjudicious bisection

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of finite geometries (05B25) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Recommendations

• On judicious bisections of graphs
• Judicious partitions of hypergraphs
• On judicious bipartitions of graphs
• On problems about judicious bipartitions of graphs
• On judicious bipartitions of directed graphs
• Balanced judicious bipartitions of graphs
• Judicious partitions of uniform hypergraphs
• Judicious partitions of weighted hypergraphs
• On judicious partitions of uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 637304 (Why is no real title available?)
• scientific article; zbMATH DE number 780784 (Why is no real title available?)
• Balanced judicious bipartitions of graphs
• Bisections of graphs
• Judicious partitions of 3-uniform hypergraphs
• Judicious partitions of hypergraphs
• On several partitioning problems of Bollobás and Scott
• Problems and results on judicious partitions

Cited in

(4)

• On judicious bisections of graphs
• Judicious partitioning of hypergraphs with edges of size at most 2
• Judicious partitions of weighted hypergraphs
• On several partitioning problems of Bollobás and Scott

This page was built for publication: Judicious bisection of hypergraphs

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