Abstract In a recent paper [C. Baillie, D.A. Johnston and J.-P. Kownacki, Nucl. Phys. B 432 (1994) 551] we found strong evidence from simulations that the Ising antiferromagnet on “thin” random graphs — Feynman diagrams — displayed a mean-field spin-glass transition. The intrinsic interest of considering such random graphs is that they give mean-field theory results without long-range interactions or the drawbacks, arising from boundary problems, of the Bethe lattice. In this paper we reprise the saddle-point calculations for the Ising and Potts ferromagnet, antiferromagnet and spin glass on Feynman diagrams. We use standard results from bifurcation theory that enable us to treat an arbitrary number of replicas and any quenched bond distribution. We note the agreement between the ferromagnetic and spin-glass transition temperatures thus calculated and those derived by analogy with the Bethe lattice or in previous replica calculations. We then investigate numerically spin glasses with a ± J bond distribution for the Ising and Q = 3, 4, 10, 50 state Potts models, paying particular attention to the independence of the spin-glass transition from the fraction of positive and negative bonds in the Ising case and the qualitative form of the overlap distribution P( q) for all of the models. The parallels with infinite-range spin-glass models in both the analytical calculations and simulations are pointed out.