Bipartitioning of random graphs of fixed extensive valence

DOI10.1088/0305-4470/20/1/002zbMATH Open0621.05028OpenAlexW2027634276MaRDI QIDQ3757940FDOQ3757940

Authors: Werner Wiethege, David Sherrington 

Publication date: 1987

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0305-4470/20/1/002

Recommendations

• Graph bipartitioning and statistical mechanics
• Bipartitioning of directed and mixed random graphs
• Belief propagation for graph partitioning
• A spectral heuristic for bisecting random graphs
• scientific article; zbMATH DE number 3855167

zbMATH Keywords

statistical mechanicsbipartitioning random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Classical equilibrium statistical mechanics (general) (82B05)

Cited In (4)

• Graph bipartitioning and statistical mechanics
• An FPTAS for the hardcore model on random regular bipartite graphs
• Bipartitioning of directed and mixed random graphs
• Network bipartitioning in the anti-communicability Euclidean space

This page was built for publication: Bipartitioning of random graphs of fixed extensive valence

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