Statistical mechanics of spin models on graphs door