Minimal vertex covers of random trees

DOI10.1088/1742-5468/2005/06/P06007zbMath1456.82434arXivcond-mat/0411382MaRDI QIDQ4968859

Stéphane Coulomb

Publication date: 9 July 2019

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0411382

zbMATH Keywords

networksrandom graphsspin glasses (theory)

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Cites Work

• Unnamed Item
• Statistical mechanics of the vertex-cover problem

This page was built for publication: Minimal vertex covers of random trees