scientific article; zbMATH DE number 4053679

zbMATH Open0646.05059MaRDI QIDQ3789609FDOQ3789609

Authors: Mark K. Goldberg, James Lynch 

Publication date: 1985

Title of this publication is not available (Why is that?)

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

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)

Cited In (3)

• Counting vertices and cubes in median graphs of circular split systems
• Title not available (Why is that?)
• Bounds on the max and min bisection of random cubic and random 4-regular graphs

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)