The statistical physics of graphs and partition functions represents a vibrant intersection of graph theory, statistical mechanics and computational complexity. By summing over an ensemble of ...

In this paper the generating function for the numbers of variations with repetitions and a certain type of restrictions is determined. The variations in question are connected with paths in ...