Bipartitioning of random graphs of fixed extensive valence
- 1 January 1987
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 20 (1) , L9-L11
- https://doi.org/10.1088/0305-4470/20/1/002
Abstract
The procedure of Fu and Anderson (ibid., vol.19, p.1605, 1986) for the application of statistical mechanics to the problem of bipartitioning random graphs is extended to graphs of fixed extensive valence. The cost function is shown to be independent of whether the valence is locally or globally constrained.Keywords
This publication has 3 references indexed in Scilit:
- Application of statistical mechanics to NP-complete problems in combinatorial optimisationJournal of Physics A: General Physics, 1986
- Solvable Model of a Spin-GlassPhysical Review Letters, 1975
- Theory of spin glassesJournal of Physics F: Metal Physics, 1975