Judicious partitions of weighted hypergraphs

DOI10.1007/S11425-015-5039-8MaRDI QIDQ295108zbMATH OpenOpenAlexFDO

Authors Xin Xu, Yao Zhang, Guiying Yan

Publication date 17 June 2016

Published in Science China. Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11425-015-5039-8

zbMATH Keywords

judicious partitionbalanced bipartitionweighted hypergraph

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Bounds for the number of meeting edges in graph partitioning.
• On several partitioning problems of Bollobás and Scott
• Judicious partitioning of hypergraphs with edges of size at most 2
• Judicious bisection of hypergraphs
• On judicious partitions of hypergraphs with edges of size at most 3

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?)
• A note on balanced bipartitions
• Balanced judicious bipartitions of graphs
• Better bounds for \(k\)-partitions of graphs
• Exact bounds for judicious partitions of graphs
• Judicious \(k\)-partitions of graphs
• Judicious partitions and related problems
• Judicious partitions of 3-uniform hypergraphs
• Judicious partitions of bounded‐degree graphs
• Judicious partitions of graphs
• On a bottleneck bipartition conjecture of Erdős
• On judicious bisections of graphs
• On several partitioning problems of Bollobás and Scott
• Problems and results on judicious partitions
• Reducibility among combinatorial problems
• Some Extremal Properties of Bipartite Subgraphs
• The Bollobás-Thomason conjecture for \(3\)-uniform hypergraphs

Cited in

(6)

• Bounds for the number of meeting edges in graph partitioning.
• scientific article; zbMATH DE number 2154974 (Why is no real title available?)
• Judicious bisection of hypergraphs
• \(M\)-partitions: optimal partitions of weight for one scale pan
• scientific article; zbMATH DE number 4195959 (Why is no real title available?)
• A note on judicious bisections of graphs

This page was built for publication: Judicious partitions of weighted hypergraphs

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