scientific article; zbMATH DE number 4053679

zbMATH Open0646.05059MaRDI QIDQ3789609FDOQ3789609

Authors Mark K. Goldberg, James Lynch

Publication date 1985

zbMATH Keywords

graph bisection problem

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Bisecting sparse random graphs
• scientific article; zbMATH DE number 2019629
• scientific article; zbMATH DE number 125467
• Bounds on the bisection width for random \(d\)-regular graphs
• scientific article; zbMATH DE number 1834674

Cited in

(3)

• Bounds on the max and min bisection of random cubic and random 4-regular graphs
• Counting vertices and cubes in median graphs of circular split systems
• scientific article; zbMATH DE number 1696519 (Why is no real title available?)

This page was built for publication:

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